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[57] 



ABSTRACT 



A switch module for time switching telecommunications 
data includes an input circuit for selecting data samples from 
a time slot in an input frame of data samples. The selected 
data samples are arranged into groups of uniform size, each 
group consisting of at least two data samples. The groups of 
selected data samples are stored in an orderly manner, in 
each of as many storage entities as there are data samples in 
each group. Thereafter in accordance with a predefined 
sequence peculiar to each of the storage entities, the data 
samples are simultaneously read out, group by group. An 
output circuit selects data samples into a selected group of 
data samples from among each of the readouts of each of the 
storage entities and transmits each selected group into an 
output frame of data samples. Hence a sequence of the data 
samples appears switched in the output frame with respect to 
the sequence of the data samples as they were stored from 
the input frame. The switch module as described inherently 
provides for switching of data samples, the data samples 
being permitted to occur at a rate faster than a cycle time of 
switch module operation. 
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TELECOMMUNICATIONS SWITCH 
APPARATUS AND METHOD FOR TIME 
SWITCHING 

This application claims the benefit of U.S. Provisional 
Application 60/000938 filed on Jul. 7, 1995. 

This application is related to U.S. patent application Ser. 
No. 08/655,402, filed May 30, 1996 (Irwin 2). 

INTRODUCTION 

The invention is in the field of telecommunications and 
relates to apparatus and methods for conveying information 
from a variety of sources toward a variety of destinations, 
via a common network. Examples of sources and destina- 
tions of such information may include, but are not limited to, 
any of voice, data, and image terminal apparatus. More 
particularly the invention relates to a switching facility 
operable in a standard asynchronous transfer mode (ATM), 
as well as a providing a synchronous time switching func- 
tion. 

BACKGROUND 

The field of telecommunications has long been operated 
on the basis of circuit switching principles to provide voice 
communications. The typical telecommunications digital 
network for voice communications, provides a continuous 
bit rate service that is concatenated as nx64 Kb/s channels. 
Telephone station sets as well as other terminal apparatus are 
connected at network ports or end points via telephone lines. 
The network ports usually include codec equipped line 
interface circuits for converting analog signals, received 
from the telephone line, to digital signals for transmission 
through the telecommunications digital network and for 
converting digital signals, received from the telecommuni- 
cations digital network, to analog signals, for reception via 
the telephone line. Voice signals, are usually digitally 
encoded into pulse code modulated (PCM) signals, in accor- 
dance with a standard, either A law or law. Any commu- 
nication with any one of the ports is conducted by means of 
digital signals within assigned timeslots interleaved in trans- 
mit and receive frames in a periodic frame format. These 
may be referred to as a pair of transmit and receive time 
division multiplexed (TDM) channels. The transmit and 
receive channel pair are usually simply referred to as a 
channel. The channels are time division multiplexed with 
other channels in the periodically occurring frames, which 
themselves may be time division multiplexed with other 
periodically occurring frames, for the transport of informa- 
tion signals, such as PCM signals, between synchronous 
signal sources and destinations. In this example the tele- 
communications digital network is based on a synchronous 
time multiplex (STM) hierarchy which establishes a com- 
mon operating frequency and phase structure between the 
end points or ports. This is commonly referred to as circuit 
switching. Information is exchanged between telephone call 
specified end points by the use of the TDM channels 
inherent to one or more circuit switches within the STM 
network. These circuit switches typically include both space 
and time switching elements in any of various combinations. 
More than one channel may be assigned to a communication 
circuit but this is only required for a special service which 
requires some multiple of the 64 Kb/s bandwidth. The 
primary characteristic of circuit switching is that once one or 
more channels are assigned to a given communication 
circuit, to provide a service, the channel assignment is 
reserved for the exclusive use of that service continuously 



U/771 

2 

throughout the duration of the service provision. In circuit 
switching a typical voice telephone call is allocated one path 
or channel for the duration of the call, however synchronous 
signal sources are not limited to voice band signals and may 
5 include a wide range of synchronous sources, for example 
from voice through to video. Two examples of TDM 
switches, commercially supplied by the assignee for use in 
telephone exchanges, are known by the trademarks DMS 10 
and DMS 100. 

10 Some time ago, packet switching was introduced for 
improving the efficient transport of data signals. In contrast 
to the steady repetitive nature of PCM signals, data signals 
for the most part are of a bursty or asynchronous nature. 
Thus to accommodate the efficient transmission of data 

!5 signals they arc arranged into packets of any convenient 
length along with a header which specifies a destination. 
After a packet has been assembled, a high speed transmis- 
sion path is allocated, only for a time sufficient to transport 
the packet of data toward its destination. During the 

20 transmission, the packet is in sole possession of the trans- 
mission path. After the packet is transported the transmis- 
sion path is available for the transport of another packet, 
possibly from a different source. The event of the transmis- 
sion of a at least one packet of data from a point of origin 

25 to a point of destination is termed a data call, however the 
number of data packets transmitted in a data call is generally 
unlimited. During any one data call, call management is 
rationalized by assigning a virtual channel to the call. The 
virtual channel is always maintained for the length of the 

30 data call, although the actual allocation of the transmission 
path occurs only after a packet of data is ready for trans- 
mission and only for the time actually used for its transmis- 
sion. The virtual channel has various benefits associated 
with call management and billing, and provides a vehicle for 

35 defining the bandwidth and grade of service assigned to the 
call. Some or many packets may eventually be transported 
as determined by the occurrences of data at the source, 
however as if to mimic synchronous switching, any one data 
call is associated with its virtual channel throughout the 

40 duration of the data call. The time during which the trans- 
mission path is actually occupied is a function of size of a 
packet divided by the bandwidth of the transmission path. 
Although digitized voice can be transported in this manner, 
the wide variances of delay caused by the operating char- 

45 acteristics of a practical packet network has demonstrated 
that packet switching is not a practical alternative to circuit 
switching for providing voice telephone services. 
Intolerable, interrupted, delayed and out of sequenced recep- 
tion of voice signal transmissions are common occurrences 

50 from time to time in a typical packet system, particularly 
during higher traffic periods. An example of a packet switch, 
commercially supplied by the assignee for use in data 
exchanges, is known by the trademark SL 10. 

The evolution of packet systems toward functionality as 

55 broad band carriers of information of synchronous origin is 
exemplified in a paper by A Thomas et al, titled Asynchro- 
nous Time-Division Techniques: An Experimental Packet 
Network Integrating Video communication, which was pub- 
lished at the 1984 International Switching Symposium, May 

60 7-11 in Florence Italy. Another example was published in a 
1987 IEEE paper by Jean-Pierre Coudreuse and Michel 
Serval, titled Prelude: An Asynchronous Time -division 
Switched Network. 

More recently, a broadband communications standard for 

65 supporting a variety of both synchronous and asynchronous 
communication requirements has been widely adapted, and 
is now referred to as the asynchronous transfer mode (ATM) 
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of telecommunications. The recommended standards are 
defined by the ATM Forum and are available from several 
publishers including Prentice Hall of Englwood Cliffs, NJ, 
07632, under the title ATM User-Network Interface Speci- 
fication Version 3.0 (ISBN 0-13-225863-3). Currently net- 5 
works operable in the ATM standard are becoming available 
for the transport of asynchronous (bursty) signals, as well as 
synchronous (periodic) signals. One commercially available 
product is sold by the assignee with the trademark Magellan. 
Networks operable in the ATM standard are usually termed 10 
ATM systems or ATM networks. 

The operation of ATM systems resembles some aspects of 
packet switching but conforms to a more rigid specification 
for transmission and switching. An ATM system performs 
transfers of information in fixed sized units, referred to in 15 
ATM jargon as cells. Each cell is like a container or a packet 
of a predetermined fixed size, which includes a group of 48 
octets or bytes available for transporting information of user 
origin toward a destination. This information is often 
referred to as being bearer information and an octet or byte 20 
of bearer information is often referred to as a bearer octet. 
As the group of 48 octets are available for bearer informa- 
tion they are often referred to as an information field or 
pay load portion of the cell. Each pay load portion is preceded 
by a header field of 5 octets, which includes information 25 
pertaining to transmission and switching management of the 
cell. The 5 octet header field is often referred to as overhead. 
Regardless of whether the information signal source is 
bursty or periodic the standard cell format is used to transfer 
the bearer information in ATM. 30 

Transmission and switching of cells within ATM net- 
works is independent of the application bit rate, and hence 
ATM supports applications with a diversity of source rates, 
including isochronous and asynchronous sources. 

The ATM protocol architecture specifies a cell transfer 35 
technique that is common to all services, and an adaptation 
process by which user generated information is written into 
and read from the fixed cell format. This is often referred to 
as being mapped to and from the fixed cell format. Adap- 
tation processes are service specific, as packetization of 
higher layer information, passed to and from the ATM cell 
layer, may represent either continuous bit rate (isochronous) 
information or variable bit rate (bursty) information. These 
require different techniques to reconstruct the information ^ 
for exchange between end points or ports. Connections are 
established either with fixed bandwidth, or with .variable 
bandwidth that is assigned or statistically shared amongst a 
number of connections. For a isochronous connection, the 
information is transported as a short, asynchronous burst ^ 
(cell) with an effective 8 KHz repetition rate that has the 
transport bandwidth reserved for the duration of the con- 
nection. Any bandwidth, remaining on the loop may be 
statistically shared by data or messaging connections. 

An ATM switching facility must at least provide for: 55 

header address translation to determine a route through a 
switching element; 

cell transport between an input port and one or more 
output ports; and 

output scheduling for both isochronous and asynchronous 60 
connections, wherein an isochronous connection is 
given priority to minimize transport delays. 

In an ATM switching facility, an incoming cell's header is 
examined by the switching element in order that it is able to 
direct the cell to the destined output port or output ports. 65 
Since the arrival rate of cells is not deterministic (as in the 
STM), there are occurrences of two or more cells arriving 
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coincidentally and destined for the same output port. Such 
occurrence would result in an internal collision and cell 
losses unless cell buffers are used within the switching 
element. The cell buffers queue the cells from a multiplicity 
of sources for subsequent orderly transport to their destina- 
tion ports. Any given cell will appear to transit the switching 
element with a varying delay determined by the number of 
arrivals that preceded the given cell's arrival. The delay 
through the switch is statistical rather than deterministic. 
Consequently, in order to minimize delay in telephone 
conversations, the isochronous voice traffic is typically put 
into a different queue from the asynchronous data traffic, that 
is voice queue with a higher transport priority than a data 
queue. 

By contrast, in STM the incoming information always 
arrives at exactly the same point in time relative to a periodic 
frame that carries multiple channels. Hence, a synchronous 
timeslot interchanger uses a deterministic means to transfer 
data from a fixed incoming time location to another fixed 
outgoing time location, by assigning a fixed delay to an 
incoming channel such that the information will be synchro- 
nously transferred at the correct time, into an outgoing 
channel. 

In general, most telecommunications switches include a 
central switching facility that is used to interconnect periph- 
eral equipment. The peripheral equipment provides physical 
access via telephone lines to telephone sets and any other 
forms of terminal equipment. The term Jejephone. line is 
intended herein to be taken as any means by which a 
terminal equipment is connected to a communications net- 
work and includes'bUrirnbT limited to, radio links, fibre 
optic lines, coaxial cables, twisted copper pairs and pole 
mounted open conductors. Interconnect loops provide either 
non-blocking or blocking access between the peripheral 
equipment and the central switching facility. Traditionally, 
the interconnect loop is a digital synchronous TDM loop 
connected between the switching facility and the peripheral 
equipment wherein a channel conveys bearer information 
exchanged during a call or session. These digital TDM loops 
typically provide frames of 24 or 32 channels, or multiples 
thereof, within a 125 microsecond frame period. The aggre- 
gation of the total number of channels available on all loops 
represents the switching capacity of the switching facility. 
The contents of any incoming channel may be switched to 
any outgoing channel with a granularity of a single octet. 
The single bearer octet has no routing information associ- 
ated with it. In STM, the octet's position within the TDM 
frame inherently identifies its source and its destination. This 
is sometimes referred to as DSO switching. In DS0 
switching, a byte or octet is switched from its timeslot in an 
incoming frame to a predetermined timeslot in an outgoing 
frame. 

If the STM interconnect loop is replaced with an ATM 
interconnect loop the user generated information no longer 
has a predetermined fixed timing reference. Furthermore, the 
granularity of switching of bearer information is broader and 
includes all 48 bytes of cell. The user generated information 
requires an address to be transported with it in order for the 
ATM switch to establish the intended connection. One or 
more digital voice channels may be contained within the 
information field of an ATM cell. An ATM switching facility 
used for switching digital voice channels must re-establish a 
125 microsecond periodic frame structure in order to 
exchange octet connections between the ATM switching 
facility and STM peripheral equipment. 

One method for transmitting a telephone conversation in 
the ATM is to map encoded voice sample octet occurrences 



05/07/2004, EAST Version: 1.4.1 



5,841,771 

5 6 

as they occur at the standard 125 microsecond rate into the SUMMARY OF THE INVENTION 

payload portion of a cell until the cell is full. The cell is then *. . „„ , . t r tn «™„v^ „ ma *u*A ~f 

: c j . *, i_ j j c j j i_ lL * * It is an object of the invention to provide a method ot 

transferred to its header defined destination where the octets ^ . J iU A ™_ ... j • # 

are retrieved at the 125 microsecond rate. The functions of o^enhngm the ATM while accommodating significant 

mapping to and from the cell each cause a one way transport 5 ^ ^ ^ eflBciently and wUhout UndUe tranSp ° rt 

delay of (48x125 /<s)-6 milliseconds, This is in contrast to delav * 

delays of less than 2 milliseconds at most in an STM system, Accordingly the invention is implemented by apparatus 
however this is of little consequence in typical two party and method for performing timeslot switching within a cell 
conversations, providing that telephone set hybrid circuits based transport and switching structure. Data signals appear- 
f unction optimally. This much longer delay, introduced by JQ ing in an input transmission path are passed to an output 
the ATM switch, makes echo of a given energy much more transmission path with a portion of the data signals being 
noticeable than it would be using an STM switch. In the case switched in order of appearance by a time slot switch. It is 
of three or more party conference calls, and particularly if also an objective of the invention to implement time switch- 
one or more of the hybrid circuit operations is less than ideal, mg 0 f frame and time slot organized data words at a rate 
the delay results in an obnoxious echo. Present echo can- being faster than an operating write/read cycle rate of 
celler technology does not seem to offer a practical solution ^ operation of time switching memory elements in the time 
for a satisfactory eradicating the echo in multiparty confer- switch. 

'"A sjle solution to the problem of undue delay is to A .^ tc , h mo ^ \ accordance with the invention is 

commit a whole cell to the transport of only one bearer octet P rovlded fo . r » nal combination between input and output 

of not more than a few samples. This means that the first 20 data transmission paths, each data transmission path having 

octet or only a few of the octets at the beginning of the of a plurality of parallel data conduits for being operated at 

payload portion of each cell are used. As the cell is not held a dala rate defined b V a limin S si S nal and a frame si S Da1 ' 

until all 48 octets are mapped before transport, cells are wherein the frame signal occurs onoe with each occurrence 

transported more frequently and the delay is reduced to an of a predetermined plurality of occurrences of the timing 

extent that the echo is more tolerable. This is an effective but 25 si e nal > t0 define franies of time sIots in a time dmsi0n 

inefficient solution which wastes large amounts of multiplex (TDM) format. In an embodiment of the invention 

bandwidth, in the form of partially filled cells. Furthermore ^ switch module includes an intermediate data transmis- 

such an ATM system when primarily used for voice tele- sion P ath consisting of a plurality of parallel data conduits 

phony is not a practical alternative to an STM system. for bein S operated in the TDM format. Aselector passes data 

A less attractive solution involves the loading of one or 30 bein S P resent on either of at least one of the data c °n duits of 

two whole STM frame occurrences into a cell for transport, & & in P ut data transmission path and a one of the data 

every 125 ys or 250 jms, thereby avoiding undue delay. conduits of the intermediate data transmission path to a data 

However this requires that the source peripheral equipment conduit of the output data transmission path, in response to 

and the destination peripheral equipment be interfaced with a selection signal and to the timing signal Atime slot switch 

the ATM facility via respective STM facilities, which them- 35 15 responsive to the timing signal and the frame signal for 

selves perform switching functions similar to central office stonn S a frame of data S1 8 nals bein S P resent in at least one 

functions. This is an expensive alternative which in a high of the conduits of the input data transmission path in a 

traffic voice environment is tantamount to relegating the sequence corresponding to time slots m which the data 

ATM facility to tandem switching. si S nals appear; and is also responsive to the timing signal 

Neither of these solutions provides an efficient interface 40 and the frame si S nal for reproducing a previously stored 

between the ATM and the STM and hence the ATM has frame of data si S nals in a sequence different from the 

tended to be limited in its applications to data and high sequence in which the previously stored frame of data 

bandwidth services, where if there is any voice traffic, it is si S nals were P resent "» the 1D P ut data transmission path; and 

insignificant ^ or transferring each occurrence of a reproduced data signal 

In a typical TDM telephone switching facility, the core of 45 int0 the intermediate data transmission path. A portion of 
the switching system consists of a call controller connected data appearing in the output transmission path are 
intimately with time and space switching elements of a switched m order of appearance as compared to data signals 
switching matrix. Lines and trunks are coupled in groups to appearing in the input transmission path, 
the switching matrix, while signalling and supervision con- In one example of the invention, a switch module is 
cerned with the setting up and tearing down of telephone 50 connected in serial combination between input and output 
calls is collected and distributed via group controllers. More dat a transmission paths. Each data transmission path con- 
particularly each of the group controllers is subservient to sists of a plurality of parallel data conduits for being 
the call controller and waits at the call controller's operated at a data rate defined by a timing signal and .a frame 
discretion, as it were, to communicate therewith. The pri- signal, wherein the frame signal occurs once with each 
mary function of the call controller is that of directing the 55 occurrence of a predetermined plurality of occurrences of 
functions of the space and time switching elements of the the timing signal, to define frames of time slots in a time 
STM switching matrix and diagnosing any malfunctions division multiplex (TDM) format. The switch module is 
therein. Consequently, the physical structure and operating responsive to write and read instructions from a controller, 
instructions which characterize the call controller, are opti- for switching a frame of data words of one order into a frame 
mized in relation to the specific structure of the switching 60 of dat a words of another order. The switch module corn- 
matrix. The advances in the technology of computers and prises: 

processors are usually time consuming and even prohibi- an intermediate data transmission path having a plurality 

tively difficult to adapt into the call controllers of existing of parallel data conduits for being operated in the TDM 

switching systems. Any changes in the call controller can format; 

have far reaching and often unpredicted deleterious effects 65 a selector means for passing data being present on either 

because of the intimate relationship between the call con- one of, at least one of the data conduits of the input data 

troller and the STM switching matrix. transmission path, and a one of the data conduits of the 
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intermediate data transmission path, to a data conduit 
of the output data transmission path, in response to a 
selection signal and to the timing signal; 

first and second connection memories each for having 
stored therein a write address sequence for defining 5 
storage locations for storing a frame of the data words 
and a read address sequence for defining those of the 
storage locations from whence a frame of the data 
words is to be read, the write address sequences being 
identical one with respect to another, 1Q 

first and second data memories, each data memory being 
connected with first and second connection memories 
respectively and each having storage locations being 
addressable for writing and reading by the write and 
read address sequences from the corresponding con- J5 
nection memory, each data memory storage location 
having a capacity for storing two of the data words; 

input means responsive to write control signals from the 
controller for assembling the data words for storage 
from the input data transmission path, and 

output means responsive to read control signals from the 20 
controller, for selecting time switched data words from 
among data words read out from the data memories for 
transport via the intermediate data path; 

whereby data word pairs are stored identically in the data 
memories and read out differently from the data memo- 25 
ries such that four words are provided from which the 
output means selects a pair of required data words. 

The invention is also a method for time switching tele- 
communications data, the method comprising the steps of: 

selecting data samples into groups of uniform size, each 
group consisting of at least two data samples from a 
time slot in an input frame of data samples, and storing 
the groups in an orderly manner, in as many storage 
entities as there are data samples in each group; 35 

thereafter in accordance with a predefined sequence pecu- 
liar to each of the storage entities, reading the storage 
entities simultaneously, group by group, and responsive 
to each reading, selecting data samples into a selected 
group of data samples from among the readouts of each AQ 
of the storage entities; and 

transmitting the data samples of each selected group into 
an output frame of data samples, whereby a sequence 
of the data samples appear switched in the output frame 
with respect to the sequence of the data samples as they 45 
were stored from the input frame. 

More specifically, the invention is embodied in a method 
for switching data words periodically occurring in a frame 
and time slot organized input signal stream, into a corre- 
spondingly organized output signal stream of time switched 50 
data words, as directed by write and read control signals and 
periodic frame and time control slot signals. The method 
comprises the steps of: 

assembling data words from the input signal stream for 
storage, in response to the write control signals and the 55 
periodic frame interval and time slot signals, each 
assemble data word consisting of at least two data 
words having occurred in the input signal stream; data 
words read out from the data memories for transport via 
the intermediate data path; 60 

sequentially storing as many identical copies of a frame of 
the assembled data words, as there are data words from 
the input signal stream in an assembled data word; 

sequentially reading assembled data words from each 
copy of the frame in accordance with as many pre- 65 
defined read sequences as there are copies of the frame; 
and 
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selectively transferring data words into the output signal 
stream from the assembled data words being read from 
each copy in response to the write control signals and 
the periodic frame interval and time slot signals; 

whereby up to half to the data read out during a frame 
interval appears as a frame of switched data words in 
the output signal stream while the remainder of the data 
read out during the frame interval is abandoned. 

BRIEF OF THE DRAWINGS 

A description of an example embodiment of the invention 
is provided with reference to the accompanying drawings in 
which: 

FIG. 1 is a diagram showing frame oriented time division 
multiplexed octets arranged in a format typical of present 
and prior STM switching facilities used for voice commu- 
nications; 

FIG. la is a diagram showing ATM cells multiplexed in 
a SONET frame format; 

FIG. 2 is a diagram showing a 53 octet cell format, 
standardized for ATM switching facilities recently intro- 
duced for broadband communications; 

FIG. 3 is a block schematic diagram illustrating the 
general form of a synchronous timeslot interchange system, 
which is exemplary in principle of systems used for time 
switching, often referred to as DSO switching, in the STM; 

FIG. 4 is a block schematic diagram illustrating the 
general form of a packet system, which is exemplary in 
principle of systems used in accordance with the ATM cell 
switching standard; 

FIG. 5 is a block diagram broadly illustrating the principle 
architecture of a communications facility, which is in accor- 
dance with the invention. The communications facility 
including both ATM and STM elements being operable in 
combination for the transport of bursty data between asyn- 
chronous sources and destinations as well as periodic data 
between isochronous sources and destinations; 

FIG. 6 is a block diagram illustrating the general form of 
an example of a communications facility, which includes 
both ATM and STM elements, combined to facilitate the 
transport of ATM cells as illustrated in FIG. 2, the ATM cells 
including bursty data from asynchronous sources as well as 
periodic data from isochronous sources, in accordance with 
the invention; 

FIG. 7 is a block diagram overview of a switching 
apparatus, in accordance with the invention, the structure 
and operation of which is illustrated in more detail in 
remaining figures; 

FIG. 8 is a timing diagram illustrating relationships of 
elements of ATM cells handled by the switching apparatus 
of FIG. 7 and the telephony standard frame period; 

FIG. 9 is a block diagram illustrating one arrangement for 
interfacing communications lines with the switching appa- 
ratus of FIG. 7; 

FIG. 10 is a block schematic diagram illustrating an 
ingress access data path by which the switching apparatus of 
FIG. 7 distinguishes payload and header information in 
received cells; 

FIG. 11 is a timing diagram illustrating timing of a 
process in which ingress information is stored by the switch- 
ing apparatus of FIG. 7, for subsequent transmission there- 
through; 

FIG. 12 is a block schematic diagram illustrating an 
asynchronous buffer memory unit for use in the switching 
apparatus of FIG. 7; 
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FIG. 13 is a block schematic diagram illustrating an 
ingress commutator used in the asynchronous buffer 
memory unit of FIG. 12; 

FIG. 14 is a timing diagram illustrating timing of a 
process in which ingressed information is processed for 
egress from the switching apparatus of FIG. 7; 

FIG. 15 is a block schematic diagram illustrating an 
egress commutator of the asynchronous buffer memory unit 
of FIG. 12; 

FIG. 16 is a block schematic diagram illustrating a 
synchronous DSO interchange memory used in the switching 
apparatus of FIG. 7; 

FIG. 17 is a block schematic diagram illustrating an 
ingress portion of an interface DSO multiplexer used in the 
synchronous DSO interchange memory of FIG. 16, and FIG. 
17a is a schematic diagram which illustrates part of the 
ingress portion of the interface DSO multiplexer in more 
detail; 

FIG. 18 shows the relationship between FIGS. 186 and 
18c, as they are coupled with channel circuits, one of which 
is shown in FIG. 18a. FIGS. lSb and 18c are block sche- 
matic diagrams illustrating an egress portion of the interface 
DSO multiplexer used in the synchronous DSO interchange 
memory of FIG. 16, and FIG. 18a is a schematic diagram 
which illustrates a channel circuit A of the interface DSO 
multiplexer in more detail; 

FIG. 19 is a block diagram which illustrates the architec- 
ture of a memory controller used in the switching apparatus 
of FIG. 7, for directing the functions of the synchronous DSO 
interchange memory illustrated in the FIGS. 16, 17, 17a, 18, 
18a, 18b and 18c; 

FIG. 20 is a block diagram which illustrates the architec- 
ture of an ingress header processor used in the memory 
controller of FIG. 19; 

FIG. 21 is a block diagram which illustrates the architec- 
ture of an asynchronous ingress processor used in the 
memory controller of FIG. 19; 

FIG. 22 is a block diagram which illustrates the architec- 
ture of a DSO ingress processor used in the memory con- 
troller of FIG. 19; 

FIG. 23 is a block diagram which illustrates the architec- 
ture of a buffer and transfer processor used in the memory 
controller of FIG. 19; 

FIG. 24 is a block diagram which illustrates the architec- 
ture of an egress scheduler used in the memory controller of 
FIG. 19; 

FIG. 25 is a block diagram of a basic switching system 
incorporating the switching apparatus of FIG. 7; 

FIG. 26 is a block diagram of a combination of two of the 
basic switching systems illustrated in FIG. 25, having a 
common call controller, in accordance with the invention; 

FIG. 27 is a block diagram wherein three of the basic 
switching systems illustrated in FIG. 25, coupled in accor- 
dance with the invention via an ATM cell switching node 
with one another and with a common call controller, a 
publicly accessible telecommunications network and multi- 
media messaging facilities; 

FIG. 28 is a block diagram of a generic ATM switching 
element; 

FIG. 29 is a diagram of basic integrated cell and DSO 
switching element; 

FIG. 30 is a detailed block diagram of an integrated cell 
and DSO switching element; 

FIG. 31 is a block diagram of a switching element 
according to the invention; 



10 



is 



20 



30 



35 



40 



45 



50 



55 



60 



65 



FIG. 32 is a TDMA timing chart; 
FIG. 33 is an egress commutation timing chart; 
FIG. 34 is a block diagram of a synchronous DSO time slot 
interchange memory; and 
FIGS. 35 and 36 illustrate egress DSO data paths. 

DESCRIPTION 

FIGS. 1, la, 2, 3 and 4 are generally representative of 
prior art and are discussed briefly, as a basis for assisting the 
reader in an understanding of examples of the invention. 

Referring to FIG. 1, a periodic superframe 11 of bearer 
octets 0001-1024 and a synchronous transfer mode frame 
signal 0000 occurring at an 8 KHz rate, is typical of the 
signal format used in the STM switching facility. A stage of 
time switching may introduce an average delay of one frame 
period or less in the transport of the octets in the STM. 

Referring to FIG. la, a SONET STS-3c frame 22 (a 155 
MHz transport frame) provides a synchronous payload enve- 
lope bounded by sonet framing signals labelled 22-1 and 
22-2. The synchronous payload envelope is capable of 
transporting 44 cells, illustrated as cells 20-01 through 
20-44, and 8 octets of the next cell illustrated as cell 20-45, 
every 125 ^s. As the cell rate is not an integer number in 125 
jus, the cell boundaries, at the 8 KHz frame rale, change from 
frame to frame and only reoccur with each fifty-third 
SONET STS-3c frame. 

FIG. 2 illustrates a cell 20 which is the standard trans- 
portation unit in an ATM switching facility. The cell 20 
consists of an information field containing bearer octets 
06-53, and a header field containing octets 01-05. In octet 
01, bits 5-8 pertain to group flow control. Bits 1-4 in octet 
01 in combination with bits 5-8 in octet 02 are used to 
associate the cell with a virtual path. In octet 02, bits 1-4 in 
combination with bits 1-8 in octet 03 and bits 5-8 in octet 
04 are used to associate the cell with a virtual channel. Bits 
3 and 4 in octet 04 are used to identify the type of 
information in the bearer octets 06-53, for example bearer 
or signalling information. Octet 05 is used for error control 
in regard to the information contained in the preceding 
octets 01-04. 

FIG. 3 is illustrative of some principles of timeslot 
switching as are commonly employed in STM communica- 
tions networks. In FIG. 3, a synchronous timeslot inter- 
change switching subsystem operates on frames to provide 
a controlled exchange of information between timeslots of 
incoming frames and timeslots of outgoing frames. The 
synchronous timeslot interchange switching subsystem 
includes an input multiplexer 211 and an output demulti- 
plexer 212 which are interconnected with a timeslot inter- 
change circuit (TSIC) 220. The input multiplexer 211 orders 
TDM channels from input lines 215 into a single high speed 
data stream, on a bus 213, such that the frames on each input 
line are aligned into a local high speed frame structure, 
similar to the superframe 11 illustrated in FIG. 1. By 
establishing this alignment, each channel on the incoming 
lines is assigned a predetermined fixed time location within 
the high speed frame structure. The incoming assignment is 
fixed in accordance to the timing structure of the multi- 
plexed loops 215. Similarly, the output demultiplexer 212 
reorders an outgoing high speed data stream, provided by the 
TSIC 220 on a bus 214 into outgoing TDM frames of 
channels which are distributed by the output demultiplexer 
212, to output lines 216, in a predetermined fixed channel 
relationship. 

The TSIC 220 is synchronized to frame timing that is 
common to the input multiplexer 211 and an output demul- 
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tiplexer 212, such that a DSO buffer memory 240 and a DSO interconnected with the input controller 380 via a micro 

connection memory 231 are both synchronized to operating processor bus 370. In operation the output controller 390 

rates of incoming and outgoing multiplexed TDM frame generates an appropriate outgoing header portion for each 

buses 213 and 214. Octets from the incoming bus 213 are outgoing cell, such that the header portion is received by the 

synchronously written via an input port 243, into the DSO 5 demultiplexer 312 via a bus 318, immediately preceding the 

buffer memory 240 at a sequential series of memory pay load portion, The demultiplexer 312 distributes the out - 

addresses that match the frame and timeslot order of the going cells across communications lines 1-n, labelled 316, in 

incoming frames. The sequential addresses are supplied accordance with the header information. As before men- 

from an output 224 of a write counter 221 to a write address tioned excessive rates of incoming celt arrivals with infor- 

port 241 of the DSO buffer memory 240. The write counter 10 mation destined for a particular one of the communications 

221 is reset via its reset input 223 at the beginning of each lines 316, are buffered by the asynchronous cell buffer 360, 

synchronous frame period of 125 /is and thereafter counts Hence depending upon traffic density, ceil transmissions 

receive clock signals applied via a count input 222. After an through the ATM switching apparatus exemplified in FIG. 4, 

octet is written into the DSO buffer memory 240, the experience variations in the time for traversing the apparatus 

information is available for reading at any time during the 15 between the incoming lines 315 and the outgoing lines 316. 

next 125 ^s time period. Within each 125 //s time period, a As introduced, FIG. 5 broadly illustrates the principle 

selectable delay is associated with each written octet. The architecture which includes a combination of ATM andSTM 

delay is selected by a non sequential or random timeslot elements integrated within the switching fabric of a com- 

address which was previously specified and loaded into the munications facility. By providing an integrated ATM and 

DSO connection memory 231. The random timeslot 20 STM elements to switch the contents of cells as nx64 Kb/s 

addresses are sequentially read from the DSO connection units, the switching fabric does not require packetization 

memory 231, and applied to a read address port 242 of the delays to be incurred in order to make efficient use of the 

DSO buffer memory 240 in synchronism with the operating ATM switching fabric. The ATM cell traffic is arranged to 

rate of the outgoing bus 214. Accordingly the octets in the include cells containing multiple n x64 Kb/s connections 

DSO buffer memory 240 are randomly read via an output 25 rather than a single connection with multiple samples from 

port 244, into the outgoing bus 214. To perform this the same source. 

function, the DSO connection memory 231 is driven by An input multiplexer 411 and an output demultiplexer 412 

sequential addresses supplied via its address port 233, from are interconnected with an asynchronous cell buffer 460. In 

an output 228 of a read counter 225. The read counter 225 one arrangement incoming ATM cells are received at irregu- 

is reset via its reset input 227 at the beginning of each 30 lar rates by the input multiplexer 411, via input lines 1-n, 

synchronous frame period of 125 ^s and counts transmit labelled 415. The input multiplexer 411 orders the incoming 

clock signals applied at a count input 226. The DSO con- cells into a local high speed data stream similar to the 

nection memory 231 is programmed through its program SONET frame illustrated in FIG. la. This is similar to the 

port 232 via a program bus 235, by placing an incoming operation of the multiplexer 311 in FIG. 4. In another 

timeslot address into a storage location corresponding to a 35 arrangement the input multiplexer 411 receives TDM frames 

destination outgoing timeslot address. The information that of channels at a regular rate via the input lines 415. In this 

arrived on the incoming bus 213 during the incoming time case the input multiplexer 411 inserts or maps the infcrma- 

slot, is stored and then read into the outgoing timeslot during tion received into cells in the local high speed data stream, 

the outgoing frame occurrence on the outgoing bus 214. The local high speed data stream is divided between two 

Accordingly the temporal ordering of the information con- 40 data streams at the output of the multiplexer 411, a pay load 

tained in the incoming octets is altered to a temporal data stream on a bus 413, and a header data stream, on a bus 

ordering in the outgoing octets appropriate for the informa- 414. In reference to FIG. 2, the payload data stream consists 

tion to be received at the intended destinations. of octets 06-53 and the header data stream consists of octets 

Some general aspects of the asynchronous transfer mode 01-05. The payload data stream is received by the asyn- 

of operation are illustrated in FIG. 4. The system may be 45 chronous cell buffer 460 which is controlled to reorder the 

implemented with a common memory in the form of an sequence of the cells and transfer the cells to either of a local 

asynchronous cell buffer 360, that is logically managed and high speed bus 413a and a local high speed bus 4135. Those 

partitioned to provide queuing buffers. The use of queuing cells having information of a periodic or synchronous nature 

buffers for data switching is well known to persons skilled are directed to the bus 4135, while those cells having 

in the ATM switching arts. A queuing buffer or queue is used 50 information other than information of a periodic or synchro - 

to receive an incoming cell and to retransmit the cell at a nous nature are transmitted via the bus 413a. The suffixes 

later time when a transmission path to an intermediate or a "s" and "a" are intended to represent synchronous and 

final destination is available. Incoming cells are received by asynchronous, respectively. In order to transport TDM 

a multiplexer 311 via communications lines 1-n, labelled frames having information of a periodic or synchronous 

315. Header portions of the incoming multiplexed cells are 55 nature requires that the TDM frame be segmented into one 

multiplexed into a high speed bus 314 for use by an input or more cells depending upon the number of timeslots used 

controller 380. Payload portions of the incoming cells are within the TDM frame. A distinct identifier in each cell 

multiplexed into a high speed bus 313, for receipt and header is used so that the frame structure may be randomly 

storage by the asynchronous cell buffer 360. Read and write reconstructed to rebuild the temporal image of the arriving 

channel addresses are generated in the input controller 380 60 TDM frames at a DSO buffer 420. The bus 413s is connected 

and coupled to control the functioning of the asynchronous to a DSO TSIC 420. The DSO TSIC 420 functions to 

cell buffer 360. If the arrivals of cells of a particular exchange information octets between various of the payload 

destination suddenly increase, its assigned queue in the octet positions of the cells directed to it by the asynchronous 

buffer 360 simply stores what cannot be immediately trans- cell buffer 460. A cell structured payload data stream on a 

mitted for transmission at a later moment. The payload 65 bus 444 is provided by the DSO TSIC 420 and a cell 

portion of each cell is coupled to a demultiplexer 312 via an structured payload data stream is provided by the buffer 460 

asynchronous output bus 313a. An output controller 390 is on the local high speed bus 413a. Meanwhile an output 
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controller 490 provides outgoing headers for the cells of 
pay load data via a bus 418. The buses 444, 413 a and 418 
are combined as high speed stream of outgoing multiplexed 
cells, via bus 413c, at the input of a demultiplexer 412. The 
demultiplexer 412 operates in a manner more or less 5 
complementary to the function of the multiplexer 411. 
Complementary to the one arrangement the demultiplexer 
412 distributes the outgoing multiplexed cells, as ATM cells 
across lines 1-n, labelled 416, in accordance with the header 
information of each cell. Complementary to the other 10 
arrangement the demultiplexer 412 distributes data of the 
outgoing multiplexed cells into outgoing TDM data stream 
frames of channels which are applied to the lines 416, in 
accordance with header information of each cell. 

The functions of the asynchronous cell buffer 460 and the 35 
DSO TSIC 420 are directed by an input controller 480 and 
an output controller 490 which are responsive to header 
contained information and bandwidth dynamics of the 
switched traffic, in accordance with instruction sets having 
been stored therein. The input controller 480 receives header 2 o 
information for each incoming cell from the header bus 414 
and provides operating instructions for the asynchronous 
cell buffer 460 as into which cell queue each incoming cell 
is to be stored, via a write channel addresses bus 419. The 
input controller 480 also provides functional information for 2 s 
use by the output controller 490, via an network message bus 
470. The output controller 490 has several functions which 
relate to the operations of the asynchronous cell buffer 460, 
the TSIC 420 and the demultiplexer 412. One function is that 
of selecting a block of storage locations in the TSIC 420 into 30 
which a cell, having been applied to the bus 413s, is 
synchronously and sequentially stored. A second function is 
to provide random read addresses for specifying an order of 
reading the octets of a stored cell onto the bus 444, and by 
so doing effecting SONET DSO intraframe switching of the 35 
octets. These functions are effected via a random read 
address bus 417s. A third function is that of providing an 
outgoing header for each cell delivered from the buses 444 
and 413a to the demultiplexer 412. The third function is 
effected via an outgoing header bus 418. Of interest, during 40 
operation, the rate of random read address transmissions via 
the bus 417s is forty-eight times the rate of synchronous cell 
read channel address transmissions on the bus 417c. 

In the foregoing paragraph apparatus is disclosed for 
performing a sequence of operations wherein any one of the 45 
cells may bear information of periodically operating origins 
and destinations; wherein such cell is queued for a time, in 
preparation for orderly processing in a time switch (TSIQ; 
wherein the processing includes sequentially storing the cell 
octets and randomly reading the cell octets to effect a desired 50 
altered temporal order of appearance of the octets. It will be 
recognized by persons of typical skill in the electronic 
switching and telephony arts that the objective of rearrang- 
ing the temporal order of the octets can also be effected in 
the time switch by randomly storing the cell octets and 55 
sequentially reading the cell octets. 

It should be considered that the ATM switching, as shown 
in FIG. 4, provides queuing buffers which may be imple- 
mented with a common memory that is logically managed 
and partitioned as queues. The use of queuing buffers for 60 
data switching has been a common practice for data appli- 
cations. If cell (packet) arrival rates suddenly increase the 
queue simply stores what cannot be immediately 
transmitted, hence, a cell experiences delay variation 
whereas a channel in a synchronous TDM system would not 65 
experience any variation in arrival time as time on the 
transmission loop is dedicated to the connection whether or 
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not any information is being passed. By including an octet 
interchange capability in addition to the ATM cell switching, 
as shown in FIG. 5, the ATM portion of the switch provides 
an asynchronous transport capability that allows the TDM 
information to be transferred by a number of asynchronous 
cells. The number of cells used to transport the TDM frame 
may be varied in accordance to the size of the TDM frame 
which may be adapted to the actual DSO traffic required 
during specific time periods within a 24 hour interval. Any 
remaining bandwidth in the switching facility may be used 
by other services. Furthermore by introducing a means to 
interchange octets among the cells arriving on any of the 
ports, a DSO channel may be switched from one TDM frame 
to one or more TDM frames, that is, a channel may be routed 
to a different port which has a different frame size as 
compared to the incoming frame. Using a single fabric 
switch that allows for both octet and cell switching, permits 
a TDM trunk between end points to be adapted to actual 
traffic while allowing Nx64 Kb/s connections to be made 
between the TDM frames. The consequences of using ATM 
cells is that of delay variation. The queuing characteristics of 
the ATM switch removes any fixed timing relationship 
between a cell arrival and the synchronous 8 KHz rate used 
to interconnect isochronous services. To restore the relation- 
ship of channels to the 8 KHz frame structure a block of 
memory, exemplified as the DSO TSIC 420, may be used to 
reassemble the TDM frame structure. The block of memory 
matches the number of channels used in the TDM frame and 
represents a complete frame interval of 125 duration. As 
any 48 octet segment of the TDM frame is directly associ- 
ated with an unique header address, the TDM frame may be 
reassembled in spite of the loss of the timing relationship. 
Once all segments have been filled in, at the header defined 
segments, the block of memory represents a complete frame 
of TDM information that corresponds to a 125 /is frame. By 
varying the size of the memory block, the dimension of the 
TDM frame may be increased or decreased which results in 
more or less cells being transmitted on the link. The resulting 
change in DSO cell rate occurs only when the TDM segment 
exceeds the 48 octet payload capacity, or results in an empty 
pay load. 

In FIG. 6 the illustrated communications facility includes 
both ATM and STM elements, combined to facilitate the 
transport of ATM cells of the form illustrated in FIG. 2, The 
ATM elements operate to regulate and direct a flow of cells 
from and to communications lines while the STM elements 
operate to select cells from the flow of cells and inject 
switched cells into the flow of cells. For convenience of 
understanding those elements which are similar to elements 
in any of the previously described figures are similarly 
named or labelled in FIG. 6, as well as in the subsequent 
figures. Input and output controllers 480 and 490 in FIG. 6 
manage the flow of cells through the communication facility. 
Incoming cells are depicted at 20a and are shown to have a 
header section A followed by payload information. Outgoing 
cells are depicted as 20b and are shown to have a header 
section B followed by payload information. The input con- 
troller 480 is responsive to headers for scheduling queue 
transfers of payload information and directs cell storage 
preparatory to timeslot switching. The output controller 490 
is responsive to information from the input controller 480, to 
provide outgoing headers and to operate a DSO connection 
memory 423 for controlling SONET intraframe timeslot 
switching. 

As previously described the input multiplexer 411 may be 
provided such that it will interface with either of SONET 
standard ATM cells or with TDM frames. For example the 
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TDM frames can be of either 24, 32, 640 or the 1024 channel 
base rates. Similarly the demultiplexer 412 may be provided 
such that it will interface with either of SONET standard A 
TM cells or with TDM frames. Hence where individual ones 
of the input lines 415 and the output lines 416 are paired in 5 
combination to provide 4 wire trunks or loops the switching 
facility can service subscriber line groups. On the other hand 
where the input lines 415 and the output lines 416 are not so 
paired the switching facility can provide transparent tandem 
switching service in either STM and ATM or in combina- jq 
tions thereof. 

The input multiplexer 411 receives incoming data as it 
appears on any of 1-n lines 415 and retransmits bearer octet 
data as a cell payload stream on a bus 413 and transmits 
associated header octets as a header octet signal stream on 15 
a bus 414. Providing that the combined rate of data and 
supervision signals being received by the input multiplexer 
411 does not exceed its output transmission bandwidth, all 
the received data is retransmitted on the bus 413. As the 
received data ideally never or seldom ever exceeds this 20 
bandwidth, there is usually surplus bandwidth which is 
transmitted by idle coded octets being inserted in idle time 
slots by the input multiplexer 411. The input multiplexer 411 
also provides a SONET frame signal, on a frame signal lead 
411/, which is either referenced to one of the SONET frame 25 
signals as received on any of the 1-n lines 415, or is 
internally generated if an external reference is unavailable. 
An asynchronous cell buffer 460 is controlled to receive the 
bearer octets in cell groups of 48 bytes and store each cell 
group in a group storage location. This control is effected 30 
under the direction of an input controller 480, which effects 
a plurality of functional first-in first -out (FIFO) queues in the 
cell buffer 460. The bearer octets of each cell group are 
subsequently transferred in TDM from the cell buffer 460 
onto an input data transmission path shown in FIG. 6 as a, 35 
bus 413a . The bus 413a is coupled to an input of an even 
DS0 buffer 428, to an input of an odd DS0 buffer 429 and 
to an input of a sync/async multiplexer 441. The buffers 428 
and 429 are addressed by a write counter to store bearer 
octets of payloads from synchronous data sources. Outputs 40 
of the buffers 428 and 429 are connected to inputs of the 
sync/async multiplexer 441 via an intermediate data trans- 
mission path shown in FIG. 6 as payload buses 444 and 444', 
respectively. When an even numbered cell is being written 
into the DS0 buffer 428, a previously written odd numbered 4s 
cell is permitted to be read from the DS0 buffer 429. Reading 
of the DS0 buffers is controlled indirectly by output con- 
troller 490 which provides a read counter with starting 
points for defining blocks of sequential addresses (Q, Q+l, 
. . , Q+47). The sequential addresses are used by a DS0 50 
connection memory 423 to deliver previously stored non- 
sequential address groups or in another words random 
addresses, to the DS0 buffers. Hence the DS0 buffers 428 
and 429 are addressed to effect SONET intraframe timeslot 
switching of payload octets. When a cell having an asyn- 55 
chronous payload is read from the buffer 460, a bit in the 
random addresses causes the sync/async multiplexer 441 to 
accept the payload data directly from the buffer 460 via the 
bus 413a. The non-sequential address groups are provided 
by a call controller which is not shown in FIG. 6. The output 60 
of the sync/async multiplexer 441 is transferred in TDM 
directly to the input of the demultiplexer 412 via an output 
data transmission path shown in FIG. 6 as a bus 413c. 

The input controller 480 uses the header octets of each 
corresponding cell to generate and maintain an incoming 65 
cell management table 481, which includes n rows of 
columns A, M, N, P and D, wherein: 



771 

16 

A is an incoming header address which identifies data in 

the adjacent row. 
M is an asynchronous buffer write pointer which defines 

the next empty storage location into which the payload 

is to be written. 
N is an asynchronous buffer read pointer which defines 

the next of the queues in the buffer 460 for reading out 

a cell payload. 
P is a DS0 write buffer offset pointer which selects a block 

in the DS0 buffers 428 or 429 by defining a start point 

in the counter a 424; and 
D is a delay pad parameter which defines a starting 

difference or space between the write pointer M and the 

read pointer N. 
The table 491 includes n rows of columns B, Q, R and C, 
wherein: 

B is an outgoing header address supplied from the 

controller, not shown in FIG. 6; 
Q is a DS0 connection memory offset read pointer which 
defines the next block in the DS0 buffer 428 or 429 for 
randomly reading out a cell; 
R is an output port selection address used by the demul- 
tiplexer 412 to direct a cell to its destined line; and 
C is a frame scheduling flag that identifies an outgoing 
cell as having either an asynchronous cell payload or an 
isochronous cell payload. 
The function of this tabularized information in the input 
and output controller tables is that of effecting ingress of 
data in ATM cells and egress of data in ATM cells while 
effecting SONET intraframe DS0 switching. 

Of course the reading of any one of the buffers 428, 429 
and 460 onto the bus 413c is contingent upon such reading 
being exclusive to one of the buffers at any one time. 
Otherwise data collisions would occur rendering the com- 
munications facility nonfunctional. Functionality is orches- 
trated by the data in the cell tables 481, 491, the write 
counter 424, the read counter 422 and the DS0 connection 
memory 423. This is more fully disclosed in relation to the 
example embodiment as represented in the remaining fig- 
ures. 

In the description of FIG. 7 and the following figures 
terms and phrases, including terms such as, trunk, line, bus, 
and lead are used. In this description the term trunk means 
a communication path, link, transmission facility, lead, 
group of leads or conduit, which connects between switch- 
ing facilities and can be switched at both ends thereof. The 
term line means a communication path, link, transmission 
facility, lead, group of leads or conduit, which connect a 
switching facility directly or indirectly with terminal 
apparatus, for example a telephone set or a local area 
network (LAN). Switching may occur within the "line" 
however such switching is not apparent to either the switch- 
ing facility or the terminal apparatus. The term bus means a 
lead or a plurality or a group of leads which provide a 
communication path between at least two circuit entities for 
carrying signals related to a specific function. The term lead 
means a communications path other than a line, which 
consists of one or two conductors. 

As shown in FIG. 7, the basic functional blocks of an 
example embodiment of the invention include an access unit 
500, which provides interface with communication links 519 
via bidirectional SUNI ports 511-517, and a signalling and 
supervision link via a signalling AAL5 port 518 which is 
operational in the ATM Adaptation Layer 5 protocol and 
which is connected with a micro controller bus 541. SUNI 
is an acronym for Saturn User Network Interface. SUNI 
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ports (PM5348) are operable aocording to the ATM Forum lively an incoming cell or an outgoing cell. The pay load 

specifications and are available from PCM -Sierra, Inc. at section of the cell is transferred to and from the asynchro- 

Commerce Court, Burnaby, British Columbia, Canada V5A nous buffer memory unit 560, and the header field is 

4N3. The micro controller bus 541 provides for control transferred to and from the memory controller 560 by using 

information exchange between a synchronous interchange 5 a fixed TDM timing structure that inherently associates 

memory 520, a micro controller unit 550, an asynchronous specific header timeslots to specific ones of the eight port 

buffer memory 560, and a memory controller 580. The micro TDM slots. In an ingress direction, as the header information 

controller unit 550 is responsible for the functions of the of the incoming cell precedes the transfer of the cell payload, 

input and output controllers discussed with reference to the the incoming header is passed to the memory controller 580 

preceding figures. The memory controller 580 is coupled 10 through the receive header bus 544, and is examined by the 

with the access unit 500 by a receive header bus 544 and a memory controller 580 in order to fetch a memory pointer 

transmit header bus 545 so that it is able to receive incoming that identifies the location for storing the incoming cell 

header information from the access unit 500 and so that it is payload within the asynchronous buffer memory 560. In an 

able to supply outgoing header information to the access unit egress direction, the memory control unit 580 provides an 

500. The memory controller 580 is also coupled via an 15 outgoing header and the associated memory pointer that 

address bus A 543, to provide address information for the identifies the location of the outgoing payload such that both 

operation of the asynchronous buffer memory 560, and the header and the payload are passed through the respective 

coupled, via address bus B 542, to provide address infor- TDM busses using the fixed TDM slot timing relationship 

mation for the operation of the synchronous interchange that identifies the outgoing access of a specific port. The 

memory 520. A receive TDM bus A546 provides an input 20 payload is concatenated to the egress header within the 

data transmission path and an egress bus 547 provides an access unit 500, thereby creating a completely formatted 

output data transmission path. The asynchronous buffer transmit cell that is then transferred to the respective one of 

memory 560 accepts ingress signals from the communica- the SUNI ports 511-517. 

lion links multiplexed by the access unit 500, via the receive The functions of the switching apparatus shown in FIGS. 
TDM bus A 546. The asynchronous buffer memory 560 25 7, 9, 10, 12, 13, 15, 16 17, 17a, 18, 18a, Ub and 18care 
transfers the ingress signals via the egress bus 547, in an related in time and space as is illustrated with reference to 
orderly regulated data stream for receipt by the synchronous the timing diagrams in FIGS. 8, 11 and 14. 
DS0 interchange memory 520. The cell payloads of the FIG. 8 shows the TDM timing which is based upon the 
received data stream pass directly through and are applied to frequency of octets which are passed through the SONET/ 
a transmit TDM bus A 548. Up to about half of the cell 30 SDH ATM User Network Interface, in other words the SUNI 
payloads are permitted to consist of isochronous data and are ports. The standard for SONET based STS-3c serial trans- 
delayed for a time sufficient to perform octet switching mission specifies a 155.52 Mb/s transmission rate which 
before being passed, via an intermediate data transmission produces 2430 octets every 125 fts frame period. The 
path internal to the synchronous interchange memory 520, SONET overhead uses 90 octets, leaving 2340 octets for 
onto the TDM bus A 548. 35 transporting ATM cells. This repeats at the 8 Khz frame rate. 

The access unit 500 provides a connection for each Consequently, the SONET STS-3c synchronous payload 

attached SUNI and AAL5 in accordance with the "Utopia envelope is capable of nominally transporting 44 cells and 8 

Interface Format" which is an industry standard for inter- octets of the next cell every 125 /«. As the cell rate is not an 

connecting ATM components. The AAL5 port 518 provides integer number in 125 //s, the boundary condition at the 8 

for designated cells to be transferred to and from the micro 40 KHz frame rate changes from frame to frame and hence is 

controller unit 550 and the access unit 500. Cells having not repeated until 53 frames have elapsed. Consequently all 

payloads of control and call management information are cells available during a frame period are not available for 

routed between any SUNI and the microprocessor controller transporting DS0 structured frames. In order to establish an 

unit via the asynchronous buffer memory 560. integral timing relationship within the switching fabric, the 

The asynchronous buffer memory unit 560 transports cell 45 internal TDM structure evenly distributes the SONET frame 

payload octets from the bus 546 to the buss 547. Buffer octet rate over 45 subframes, each of 2.78 //s duration. Each 

memory access through the operating TDM structure of subframe consisting of 54 octets, each having a time interval 

these busses provides synchronous timeslots to and from the of 51.4 ns, for transferring one transmit and one receive cell 

asynchronous buffer memory unit 560 such that each port in between each of the ports 511-518 and the switch. Of the 

the system has fixed timeslot access on a periodic basis. In 50 44.15 cells available in either direction at a port, a maximum 

synchronism with the memory access timeslots, the asyn- of 42 cells may be allocated in either direction for trans- 

chronous buffer memory unit 560 is presented with synchro- porting channelized DS0 payloads while the remaining 2. 15 

nous read/write addresses by the memory controller 580, cells are exclusively available for asynchronous data. The 

through the address bus A 543. These read/write addresses allocation of cells between synchronous and asynchronous 

are used as memory pointers, each memory pointer identi- 55 connections is adjusted in accordance to the service being 

fying a block of memory and being synchronously associ- supported by the connection, provided that no more than 42 

ated with the port currently being coupled to the memory. cells are assigned for synchronous operation. Each 51.4 ns 

In operation the SUNI ports 511-517 and the AAL5 port octet is subdivided into two 25.7 ns timeslots so that a 

518 are organized by the access unit 500 such that each port subframe consists of 108 timeslots. These timeslots, labelled 

has equal transmit and receive time periods during which 60 001-108, provide reference numbering for synchronously 

one cell may be passed in each direction. Non-blocking transferring data between each element of the switching 

access is provided. The access unit 500 divides the time apparatus. 

period required to serially transfer a cell into eight time FIG. 9 is a block diagram illustrating the interface of the 

division multiplex (TDM) slots whereby each timeslot is ports 511-518 with the switching apparatus of FIG. 7. The 

assigned to a given port. Within the access unit 500, the 65 access unit 500, shown in FIG. 7, is split into two functional 

header portion of a celt is either separated from or attached access units 501 and 502, in FIG. 9. The access unit 501 

to the payload depending upon whether the cell is respec- serves a lower group of ports 1-4 and the access unit 502 
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serves an upper group of ports 5-8, wherein port 8 is 
provided by the AAL5 unit and ports 1-7 are provided by the 
SUNI units. 

The access units 501 and 502 each have connections for 
four ports. Although the connections are standard they are 5 
briefly reviewed here for the convenience of the reader; as 
follows: 

TSOC — transmit start of cell signal, marks the start of cell 
on the TDAT(7:0) bus, TDAT(7;0) transmit cell data bus of 
8 leads delivers ATM cell octets to the SUNI unit, to 
TCA — transmit cell available signal indicates when a cell 

is available for transmission to the SUNI unit, 
TWRENB — transmit write enable input is used to initiate 
writing of an ATM cell from the access unit into the 
SUNI unit, 15 
TFCLK — transmit write clock pulses for clocking the 
writing of octets of the ATM cell into the SUNI unit. 
RSOC — receive start of cell signal marks the start of cell 

on the RDAT(7:0) bus, 2Q 
RDAT(7:0) — receive cell data bus of 8 leads delivers 

ATM cell octets to the access unit, 
RCA — receive cell available signal indicates when a cell 
is available in the SUNI unit for transmission to the 
access unit, 25 
RWRENB — receive write enable output is used to initiate 
writing of a cell from the SUNI unit into the access unit, 
RFCLK — receive read clock pulses for clocking the read- 
ing of octets of the ATM cell from the SUNI unit. 
The access unit 501 is connected to transport ingress 30 
header information (IHDR) and ingress data information 
(IDAT), via the receive header bus 544 and the receive TDM 
bus A 546 respectively. The access unit 501 is connected to 
receive exit header information (XHDR) and to receive exit 
data information (XDAT) via the transmit header bus 545 35 
and the transmit TDM bus A 548 respectively. The access 
unit 502 is connected to transport ingress header information 
(IHDR) and to transport ingress data information (IDAT) via 
the receive header bus 544 and the receive TDM bus A 546 
respectively. The access unit 502 is connected to receive exit 40 
header information (XHDR) and to receive exit data infor- 
mation (XDAT) via the transmit header bus 545 and the 
transmit TDM bus A 548 respectively. The buses 544, 545, 
546 and 548, each consists of a plurality of parallel conduits 
each bus being 32 leads wide. Each of the buses is operated 45 
in synchronism with the TDM reference clock signal frame 
period shown in FIG. 8 as having a period of 25.7 ns. With 
respect to the access unit 501, transport of the ingress data 
and header information and reception of the exit header 
information is limited to bit leads 0-15, two octets at a time 50 
in the respective buses. With respect to the access unit 502 
transport of the ingress data and header information and 
reception of the exit header information is limited to bit 
leads 16-31, two octets at a time in the respective buses. The 
access units 501 and 502, receive the exit data information 55 
(XDAT) from the respective halves of the transmit TDM bus 
A 548. 

FIG. 8 illustrates the order in which ingress headers and 
data information are transported. As shown, 2 octets from 
port 2 are transported via IDAT (15:0) to the receive TDM 60 
bus A 548 at the same time that 2 octets from port 5 are 
transported via IDAT (31:16) to the receive TDM bus A548. 
The access unit lower group 501, assigned to IDAT(15:0), 
uses a port scanning sequence 2,3,4,1 that commences with 
TDM reference 001, and is periodically repeated during the 65 
subframe, through to TDM reference 108. Similarly, the 
access unit upper group 502, assigned to IDAT (31:16), uses 
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a port scanning sequence 5,6,7,8, that commences with 
TDM reference 001, and is periodically repeated during the 
subframe, through to TDM reference 108. The two patterns 
are combined within the synchronous buffer memory unit 
560 to create a composite pattern for data access to a pair of 
memory units in the synchronous buffer memory 520, as will 
be discussed in relation to FIG. 16. This provides sequences 
multiplexed into 32 bit words which evenly distribute the 
cell payloads over both memory units. These sequences 
periodically repeat and result in successive 16 bit words 
from a port being alternately written into the one and the 
other of the pair of memory units. During each subframe, as 
illustrated for ports 1, 2 and 8, the state of the receive cell 
available flag RCA from each port is sampled or scanned on 
a sequential basis that is distributed across the subframe time 
interval. This distribution provides a time period between 
subsequent receptions of the receive cell headers that per- 
mits the memory controller 580 to examine a received cell 
header, when and if a received cell is available at the port, 
and determine the memory location in the asynchronous 
buffer memory 560 for the subsequent transfer and storage 
of the cell's payload. 

The access units 501 and 502 derive the TDM slot 
assignments from the frame pulse signals and the clock 
signals applied at inputs labelled FP and CLK along with a 
logic level, tide high TH or tide low TL, applied at a terminal 
UL, as shown. This provides for timing and logic control so 
that the access units 501 and 502 can drive the busses 544 
and 546 and receive from the buses 545 and 548 in the TDM 
operating format identify when each port is to be scanned for 
receive activity. With reference to the TDM slot assignments 
the following steps are executed in sequence at the ports by 
the access unit 500: 

a) scanning a SUNI unit's RCA lead just prior to its TDM 
slot assignment; 

b) responsive to the RCA flag being inactive, performing 
step a) with reference to the next TDM slot assignment, 
and, responsive to the RCA flag being active perform- 
ing step c); 

c) reading a cell from the SUNI during the TDM slot 
assignment by; 

i) asserting the receive write enable signal RWRENB 
throughout a period consisting of a sum of the 
periods of the timeslots for reading the header, and 

ii) after a time of at least one further of the timeslot 
periods, reasserting the receive write enable signal 
RWRENB throughout a period consisting of a sura 
of the periods of the timeslots for reading the 
payload, and 

d) performing step a). 

In this example the access unit 500 reads the cell's 
information content octet after octet from the RDAT (7:0) 
leads and in so doing step ii) is performed by delaying the 
reading of the first payload octet for one timeslot period to 
insert an extra octet the same as the fifth octet in the next 
octet position so that the cell read by the access unit consists 
of 6 header octets and 48 payload octets. 

The access unit 500 concatenates the received octets to 
form a cell of 28 words of 2 octets each, directs the first three 
words to the receive header bus 544 while asserting a start 
of ingress header (SOIHDR) flag to indicate the presence of 
the header to the memory controller 580, and thereafter 
directs each of the 24 payload words, delayed by two 
timeslot periods, to the receive TDM bus A 546. Thus a total 
delay of three timeslot periods exists between the end of the 
ingressing header and the beginning of the ingressing pay- 
load. This delay period provides time for the memory 
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controller 580 to process the header words in order to 
generate an appropriate series of 24 memory addresses 
which direct the storage of the ingressing payload in the 
asynchronous buffer memory 560. 

FIG. 10 is a block schematic diagram illustrating one 
example of circuitry used in the access units to provide for 
ingress paths from the SUNI ports whereby the payload and 
header octets of received ATM cells are interleaved onto the 
receive TDM bus A 546 and onto the receive header bus 544. 
The access unit 501, serving the lower group of ports 1-4, 
is illustrated in detail. The access unit 501 includes a group 
of eight latches 601-608, each being 8 bits wide and four 
other latches 609-612 each being 16 bits wide. The latches 
601 and 602 are paired to receive data octets from port 1 via 
an 8 lead bus RDAT1. The latches 603, 604 and 605, 606 and 
607, 608 are similarly paired to receive data octets from 
ports 2, 3 and 4 via buses RDAT 2, RDAT 3 and RDAT 4, 
respectively. Each of the even numbered latches 602, 604, 
606 and 608 is responsive to a 102.8 ns clock signal 
CLK100A to register an octet presently asserted by its 
respective port at a latch input ID AT (7:0). Similarly each of 
the latches 601, 603, 605, and 607 is responsive to a 102.8 
ns clock signal CLK100B to register an octet presently 
asserted by its respective port at a latch input I DAT (7:0). 
The clock signals are inversely phased one with respect to 
the other so that, each of the 8 lead RDAT buses is read at 
51.4 ns intervals. The 4 words registered in each of the 4 
pairs of latches 601-608 are continuously driven onto 
respective groups of 16 leads in a local ports bus 644.; 
wherein leads 7-0 are driven by latch outputs ODAT (7:0) 
and leads 15-8 are driven by latch outputs ODAT (15:8). 

Multiplexers 727 and 728 are separately controlled to 
select header words and to select payload words respectively 
from the local ports bus 644. The selected header and 
payload words are latched onto the receive header bus 544 
and the receive TDM bus A 546, shown in FIG. 9. The 
multiplexer 727 is responsive to each assertion of any one of 
header select signals HI, H2, H3 and H4, to couple the 16 
bit word present on the corresponding group of leads of the 
local bus 644 to an IDAT(15:0) input of the latch 609. The 
latch 609 is operated by the times lot 25.7 ns period clock 
signal CLK26 to transport ingress header words onto the 
receive header bus 544. The latches 609 have tristate output 
drivers. A multiplexer 728 is controlled by each assertion of 
one of the payload select signals PI, P2, P3 and P4, to 
transport payloads received from the ports 1-4 via the 
latches 610, 611 and 612 to the receive TDM bus A 546, 
shown in FIG. 9. In this example the header select signals 
HI, H2, H3 and H4 and the payload select signals PI, P2, P3 
and P4, are provided by a pulse sequence generator 709 
operated in accordance with the timing illustrated in FIG. 8. 
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In operation the access unit lower group 501 samples the 
RCA signal of the SUNI interface that is about to be 
serviced. The operation of the access unit upper group 502 
is similar. If, for example, the RCA signal at port 1 is 

5 asserted, then the access unit 501 asserts the RWRDENB 
signal for port 1 to commence a synchronized RFCLK read 
of the waiting cell. Each octet is clocked into one of the 8 
bit latches 601 and 602 from RDAT1, in alternate 
succession, to create a series of 24 words of 16 bits each, on 

10 the uppermost group of leads of the local ports bus 644. The 
multiplexer 727 operates in response to an assertion of the 
header select signal HI to select the 3 first 16 bit words, that 
is the ingress header IHDR, of the received cell in 

15 succession, for transport of the header words to the receive 
header bus 544. Prior to being transported each of the header 
words is retimed by a 16 bit latch 609. Cells from any of the 
other ports 2, 3 and 4, present for reading are received in a 
similar manner via the respective latch pairs 603, 604 and 

20 605, 606 and 607, 608. Header octets from the ports 2, 3 and 
4 are selected by the multiplexer 727 in response to the 
header select signals H2, H3 and H4 as they occur from the 
sequencer 709. 

As will be seen, the octet intraframe switching is more 

25 conveniently facilitated with an even number of octets per 
cell rather than the odd number of octets specified in the 
ATM standard. In this example the odd number of octets is 
altered to be an even number of octets by stuffing an extra 
octet at the end of the series of the header octets. The fifth 

30 received octet is clocked into the latch 601. In the following 
cycle, the RFCLK clock signal for port 1 is inhibited so that 
the fifth received octet is also clocked into the latch 602. By 
this method, 54 timeslot periods are occupied in reading all 
the 53 octets of the received cell. 

35 The remaining 48 octets of the cell are payload octets. The 
payload octets are paired into 24 payload words which are 
interleaved with the 24 payload words received from each of 
the four ports by the multiplexer 728 which is responsive to 
payload select signals PI, P2, P3 and P4 from the sequencer 

40 709. Each payload word selected by the multiplexer 728 is 
delayed by two clock cycles through 16 bit latches 610 and 
611 prior to being driven from the output IDAT(15:0) of the 
latch 612 onto the receive TDM bus A 546. 
Table 1 taken together with FIG. 11 illustrates an example 

45 of progressions of cell octets having been gathered from the 
SUNI ports by the access units 501 and 502, as cell payload 
octets are presented via the I DAT bus and subsequently 
octets as they are presented via buses IRAMA and IRAMB 
to a pair of memory devices within the asynchronous buffer 

50 memory 560, and which are illustrated in some detail in FIG. 
12. 



TABLE 1 



PORT IDAT PORT I DAT PORT IRAMA PORT IRAMB 
NUMBER (15:0) NUMBER (31:15) NUMBER (15:0) NUMBER (31:16) 



2 


39,40 


3 


33,34 


4 


27,28 


1 


47,48 


2 


41,42 


3 


35,36 


4 


29,30 


1 


BLANK 


2 


43,44 


3 


37,38 


4 


31,32 



5 21,22 

6 15,16 

7 09,10 

8 03,04 

5 23,24 

6 17,18 

7 11,12 

8 05,06 

5 25,26 

6 19,20 

7 13,14 



4 25,26 
8 01,02 

1 45,46 

5 21,22 

3 33,34 

7 09,10 

2 41,42 

6 17,18 

4 29,30 

8 05,06 
NONE 



3 31,32 

7 07,08 

2 39,40 

6 15,16 

4 27,28 

8 03,04 

1 47,48 

5 23,24 

3 35,36 

7 11,12 

2 43,44 
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TABLE 1-oontinued 



PORT 


IDAT 


PORT 


IDAT 


PORT 


IRAMA 


PORT 


[RAMB 


NUMBER 


(15:0) 


NUMBER 


(31:15) 


NUMBER 


(15:0) 


NUMBER 


(31:16) 


1 


BLANK 


8 


07,08 


5 


25,26 


6 


19,20 


2 


45,46 


5 


27,28 


3 


37,58 


4 


3132 


3 


39,40 


6 


21,22 


7 


13,14 


8 


07,08 


4 


33,34 


7 


15,16 


2 


45,46 


NONE 




1 


BLANK 


8 


09,10 


6 


21,22 


5 


27,28 


2 


47,48 


5 


29^0 


4 


3334 


3 


39,40 


3 


41,42 


6 


23,24 


8 


09,10 


7 


15,16 


4 


35,36 


7 


17,18 


NONE 




2 


43,44 


1 


01,02 


8 


11,12 


5 


29^0 


6 


23,24 


2 


BLANK 


5 


3132 


3 


41,42 


4 


35^6 


3 


43,44 


6 


25,26 


7 


17,18 


8 


11,12 


4 


37,38 


7 


19,20 


r 


01,02 


NONE 




1 


03,04 


8 


13,14 


6 


25,26 


5 


3132 


2 


BLANK 


5 


3334 


4 


37^8 


3 


43,44 


3 


45,46 


6 


27,28 


8 


13,14 


7 


19,20 


4 


39,40 


7 


21,22 


NONE 




1* 


03,04 


1 


05,06 


8 


15,16 


5 


3334 


6 


27,28 


2 


BLANK 


5 


35^36 


3 


45,46 


4 


39,40 


3 


47,48 


6 


2930 


7 


21,22 


8 


15,16 


4 


41,42 


7 


23,24 


1 


05,06 


NONE 




1 

— 


07,08 
— 


8 

— 


17,18 
— 


6 

— 


29^0 
— 


5 

— 


3536 
— 


— 

2 


— 

31,32 


— 
5 


— 

13,14 


— 
4 


— 
17,18 


— 
3 


— 

23,24 


3 


25,26 


6 


07,08 


NONE 




8 


47,48 


4 


19,20 


7 


01,02 


1 


37^8 


2 


3132 


1 


39,40 


8 


BLANK 


5 


13,14 


6 


07,08 


2 


33,34 


5 


15,16 


3 


25,26 


4 


19,20 


3 


27,2S 


6 


09,10 


1* 


01,02 


NONE 




4 


21 ,22 


7 


03,04 


2 


3334 


1 


39,40 


1 


41,42 


8 


BLANK 


6 


09,10 


5 


15,16 


2 


3536 


5 


17,18 


4 


21,22 


3 


27,28 


3 


29,30 


6 


11,12 


NONE 




1* 


03,04 


4 


23,24 


7 


05,06 


1 


41,42 


2 


35^6 


1 


43,44 


8 


BLANK 


5 


17,18 


6 


11,12 


2 


37,38 


5 


19,20 


3 


2930 


4 


23,24 


3 


31^2 


6 


13,14 


7 


05,06 


NONE 




4 


25,26 


7 


07,08 


2 


37^8 


1 


43,44 


1 


45,46 


8 


01,02 


6 


13,14 


5 


19,20 



Each of the time lines in FIG. 11 are labelled at left side 40 
of the sheet and are as follows: 

Subframe — a cell of 54 octet periods of 51.4 ns each; 
RFCLK1 — receive clock for port 1; 
RCA1 — receive enable flag for port 1 (active when high); 
RWDENB1 — receive write enable for port 1 (active low); 45 
RSOC1 — receive start of cell signal for port 1; 
RDAT1 — receive port 1 header octets Hxx and pay load 
octets Pxx; 

IHDR — ingress header octets Hxx,xx from 8 ports; 
IDAT (15:0) — ingress pay load octets Pxx,xx from ports 

1-4; 

IDAT (31:16) — ingress pay load octets Pxx,xx from ports 
5-8; 

IRAMA — payload octet pairs delivered for storage in one 55 
half of the asynchronous buffer memory 560; 

IRAMB — payload octet pairs delivered for storage in the 

other half of the asynchronous buffer memory 560; 
WRITE ADDRESS A— memory pointers n, for IRAMA 

octets; 60 
WRITE ADDRESS B— memory pointers n, for IRAMB 

octets; 

CLK100A — clock signal with a period of 102.8 ns; and 
CLK100B - clock signal shifted 180° with respect to 

CLK100A. 65 
The IDAT (15:0) and IDAT (31:16) time lines in FIG. 11 

taken with reference to table 1, illustrate a progression of 



pairs of octets of payload data originating from the ports 1-4 
and from the ports 5-8 respectively, as these are transported 
onto the receive TDM bus A 546. Those timeslots marked 
"*" are blank as these correspond to header octet occur- 
rences. Header octets are excluded from the payload octet 
progressions on the IDAT bus. IRAMA illustrates delivery 
of pairs of octets of payload data referenced to the ports of 
origination as indicated in table 1, starting in a series, port 
4 p25>26; port 8 p01,02; port 1 p45,46; and so on. IRAMB 
illustrates delivery of pairs of octets of payload data refer- 
enced to the ports of origination as indicated in table 1, 
starting in a series, port 3 p31,32; port 7 p07,08; port 2 
p39,40; and so on. WRITE ADDRESS A and WRITE 
ADDRESS B illustrate memory pointers n-u provided by 
the memory controller 580 for addressing storage locations 
in the asynchronous buffer memory 560, wherein the 
memory pointers n-u correspond to ports 1-8 respectively 
and are incremented in a series, for example in the case of 
port 1, n, n+1, n-t-11, during storage of a cell being read 
from port 1. 

Cells are read from port 1 via the bus RDAT1 at time 
intervals shown, at RDAT1 in FIG. 11, as being sampled by 
the RFCLK1, having a period of 51.4 ns. Each cell includes 
4 header octets labelled H01-H04 and a fifth header error 
check octet labelled HEC. The reading of the next octet 
labelled P01 is delayed by one clock period so that it appears 
that the fifth header octet occupies twice the time interval of 
any other octet. Consequently the reading of a cell occupies 
a time of one extra octet, that is 54 octets, a reading interval 
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of 2775.6 ns. The reading of the cell's header octets is over the two SRAMs 741 and 742 which are addressed to 

followed by the reading of the cell's payload octets alternately write the incoming payload words between the 

P ?l" P . 48, J as tbam .* t R P A ? 1 This facilitates the latching SRAMs 741 and 742. For example, the first payload word 

of the header octets in pairs, from the lower and upper access „, . . .. , . A ■ . A . , u 

units 501 and 502. as sixteen bit words onto the IHDR bus s P 01 - 02 dunn S t,meslot 26 and 18 rou,ed 10 the 

parallel conduct groups (15:0)(31:16), as illustrated at 1HDR SRAM 741 such that the payload word is written to the 

in FIG. 11. The first 2 header octets are shown to be latched address location "n". The second payload word p03,04 

in parallel onto the bus 544, via the latch 609, beginning appears during timeslot 27 and is routed to the SRAM 742 

about 103 ns after the first header octet was received. The wh6re ft ^ wri(ten to a simi , ar address locatioD « n „ Qnce ^ 

receive TDM bus A 546 transports payload octets in groups j L • ■ • _u c i- 

of four every 25.7 ns which results in a maximum operating 10 first two words are stored - the Ppelmed address for port 1 is 

bit transfer of about 1.2 Gb/s. Referring to FIG. 12 the incremented by the memory controller 580 to "n+1", in 

asynchronous buffer memory 560 introduced in FIG. 7, is preparation for receiving and storing the next two payload 

illustrated in greater detail. words. This process continues until all 24 payload word 

In FIG. 12, first and second dual input/output port static paifs (4g have ^ deposited at , ne 12 assigned 

random access memories (SRAMs) 741 and 742 each have s locations in the two SRAMs 741 and 742. In this 

identical A and B ports illustrated at left and right sides fc each storage assigninent of a 

thereof respectively. As illustrated the SRAMs include 14 bit of u conti addresses . M identica i process 

A and B address ports labelled AA and AB, and 16 bit ^ each Qf ^ (imeslots a „ ocated [0 ^ remain . 

write/read ports labelled I/OA and I/OB. The SRAMs also 20 cd ^ a iv6n has a complete cd , of 

have control inputs OENA, OENB to independently enable da(a ready fof ^ ^ structure) has the 

reading at the respective I/OA and I/OB ports; a control ^ Qf d ical] lin tne m I/0 t0 a porl in 

input CENA which must be held low to enable the A port § fc mann6r which £auses ^ transfcf fate of ^ ^ 

related portions of the SRAM; control input CENB which SRAMs 741 and 742 to match the rate at which the octets are 

must be held low to enable the B port related portions of the « ^^j,^ via , he receive TDU bus A 546 . jfe arrival of 

SRAM; and control inputs RWNA and RWNB. TL indicates ^ & , j bayi an idemical header> may ^ 

tide low, that is permanently connected to a low logic level, conveoientl stored m te SRAMs 741 and 742, at a storage 

and TH indicates tide high, that is permanently connected to , ocation ^ with , he storage location of a pre viously 

a high logic level. The SRAMs used in this example are 30 ^ ^ {{ can be ^ >t a ^ other s , orage 

commonly available with the commercial identification location 

number IDT7026S/L from Integrated Device Technology, Assignments of storage locations in the SRAMs 741 and 

Inc. at 2975 Stender Way, Santa Clara, Calif. U.S A. 95054. ^ J ttbtjM by me memory eo(ltroller 580 . ^ memory 

Ac0mm 5w r , 7 ^^IVllf^^fJT. „ controUer 580 generates pointers and increments of the 

receive TDM bus A 546 to the SRAMs 741 and 742 and to 35 m ^ fof addressi ^ sraMs 741 and 742, to 

transport octets from .be SRAMs 741 and 742 to the egress efec( a F , F0 memory fof each virtual path yp 

bus 547. An address pipeline 760 is arranged to apply assodated witn , j ical tnlnk witnin , virtual patn VP> , 

addresses received from the memory controller 580 via the vuiMe mmhej of VCs „ provided ^ 

address bus A 543, in order to select read and write storage 4Q accordance with tne size of the TOM frame that is 

locations in the SRAMs 741 and 742. In this example the transported . Any one of the virtual connections VCs is 

address pipeline 760 is provided by a gate array having a ^ , particular of the TOM frame . By 

commercial part number EPF8282 available from Altera . each - d inU) , he respeclive at ^ at of 

Corporation, at 2610 Orchard Parkway, San Jose, Calif. m fl sit£ ; of channelized frame data « 

U.S.A. 95134-2020. The SRAM 741 is connected as shown, 45 reassembled Each virtual path yp effectivcly provided 

such that its B port is restricted to reading data out only and ^ an slQK q{ TOM frames by the asyn . 

its A port can be enabled by the commutator 750 for wnting chr0Q0US memory buffer s60 ^ reconstructed frames „, 

data in only. The SRAM 742 is connected such that its Aport mcn available> at me discr6tion of the memory controller 

is restricted to reading data out only and its B port can be jo 580j for ^ ^ synchronous DS 0 interchange 

enabled by the commutator 750 for writing data in only A m m seque[]tially reading the group of received 

fixed timing relationship between a particular I/O timeslot ^ ^ repres6nls a complete ^ framc ^ memory 

occurrence on the IDAT and EDAT busses and the timeslot controller 580 directs me operation „f the asynchronous 

is established to facilitate the transfer of a read/write address buffijr memory 56 „ ^ pay]oad WQrd stofage md re , rieval tQ 

on the address bus A 543, simultaneously with an appear- 5 5 effec , a FIF0 for each ejection V C of a 

ance of payload data during a memory access cycle. FIG. 11 b ^ y tQ average Qut ^ bufsty charactcristics of 

and table 1 Ulustrate the arrival of a payload word 01,02, da(a services ^ mentionedj FIG . 13 shows w 

from the port 1, at the data input port I RAMA of the SRAM ej£ rf aQ ingfess portjon of (he oomlIIUtato| . 750 for 

741, during timeslot 23 (subframe 12). Simultaneously the UanskniD load dala from me receive TOM bus 546 t0 

write address WADDRA V is presented to the SRAM 741 ^ dua] J^'raMs 741 and 742. 

address port AA, by the address pipeline 760. A memory Rebning t0 FIG . 13> a cou^ 665 is initialized with each 

pointer is generated by the memory controller 580 when it oceurrence 0 f the 2,780 ns subframe pulse and is driven by 

associates the header words h01,02 and h03,04 of the port 1 me CKL26 25.7 ns clock to provide 108 addresses corre- 

with a storage area in the SRAMs 741 and 742, which is 65 sponding to the 108 timeslots. The 108 addresses are used to 

available for storing the payload words, following from port address a read only memory 660 which provides a one bit 

1. The payload words of the cell are subsequently distributed output sequence as indicated in table 2. 



05/07/2004, EAST Version: 1.4.1 



27 



5,841,771 



28 



TABLE 2 



TS 


0 


TS 


0 


TS 


0 


TS 


0 


TS 


0 


TS 


O 


TS 


0 


TS 


0 


TS 


0 


001 


0 


013 


1 


025 


0 


037 


1 


049 


0 


061 


1 


073 


0 


085 


1 


097 


1 


002 


1 


014 


0 


026 


0 


038 


1 


050 


0 


062 


1 


074 


0 


086 


1 


098 


0 


003 


1 


015 


0 


027 


1 


039 


0 


051 


1 


063 


0 


075 


0 


087 


1 


099 


0 


004 


1 


016 


0 


028 


1 


040 


0 


052 


0 


064 


1 


076 


0 


088 


1 


100 


0 


005 


1 


017 


0 


029 


1 


041 


0 


053 


1 


065 


0 


077 


1 


089 


0 


101 


0 


006 


0 


018 




030 


1 


042 


0 


054 


1 


066 


0 


078 


1 


090 


0 


102 


1 


007 


0 


019 




031 


0 


043 


1 


055 


0 


067 


1 


079 


1 


091 


0 


103 


1 


008 


0 


020 




032 


0 


044 


1 


056 


1 


068 


0 


080 


1 


092 


0 


104 


1 


009 


0 


021 




033 


0 


045 


1 


057 


0 


069 


1 


081 


0 


093 


1 


105 


1 


010 


1 


022 




034 


0 


047 


1 


058 


0 


070 


1 


082 


0 


094 


1 


106 


0 


Oil 


1 


023 


0 


035 


1 


047 


0 


059 


1 


071 


1 


083 


0 


095 


1 


107 


0 


012 


1 


024 


0 


036 


1 


048 


1 


060 


0 


072 


1 


084 


0 


096 


1 


108 


0 



D type flip flops 651, 652 and 653 add three clock delays to 
the one bit output sequence, with the output of the D type flip 
flop 653 being provided for operation of circuitry in FIG. 15. 
Ingress payload words from the ports 1, 2, 3, and 4, and 
ingress payload words from the ports 5, 6, 7 and 8 are timed 
by latches 613 and 614 and applied at respective inputs of 
multiplexers 703 and 704. The least significant bit from the 
counter 665 toggles at half the CKL26 rate and is used to 
operate the multiplexers 703 and 704 such that payload 
words as they appear from the even numbered ports are 
passed by the multiplexer 703 and payload words as they 
appear from the odd numbered ports are passed by the 
multiplexer 704. Hence the even port payload words are 
coupled directly to inputs of multiplexers 705 and 706, and 
the odd port payload words are coupled indirectly to inputs 
of the multiplexers 705 and 706 via a latch 615 which adds 
a delay of one clock period. The multiplexers 705 and 706 
are operated by the one bit output sequence (table 2) delayed 
by one clock period as it appears at the Q output of the D 
type flip flop 651. With each "0" logic level occurrence of 
the Q output, payload words from any of ports 2, 4, 6 and 
8 are passed by the multiplexer 705, while with each "1" 
logic level occurrence of the Q output, payload words from 
any of ports 1, 3, 5 and 7 are passed by the multiplexer 705 
to the SRAM 741. With each "0" logic level occurrence of 
the Q output, payload words from any of ports 1, 3, 5 and 
7 are passed by the multiplexer 706, while with each "1" 
logic level occurrence of the Q output, payload words from 
any of ports 2, 4, 6 and 8 are passed by the multiplexer 706 
to the SRAM 742. 

The timing diagram of FIG. 14 taken together with table 
3 illustrates a process by which ingressed information is 
buffered for transport onto the egress bus 547 by the 
asynchronous buffer memory 560 preparatory to the octet 



intraframe timeslot switching of those cells having payloads 
of isochronous data by the synchronous DSO interchange 
memory shown in some detail in FIGS. 15 and 16. 

Table 3 taken together with FIG. 14 shows an example of 
progressions of cell octets, related to the SUNI port 
numbers, PN, shown in six columns in the table, as the cell 
octets are read out from the SRAMs 741 and 742 into the 
ERAMA and ERAMB inputs of the commutator 750. The 
SRAMs 741 and 742 are read in response to read addresses 
RADDRA and RADDRB being applied to the address ports 
of the SRAMs 741 and 742 from the address pipeline 760. 
Each four octets, ERAMA and ERAMB, are combined to 
produce the four octet payload words of ED AT on the egress 
bus 547. Instead of routing the ED AT octets directly to the 
access units 501 and 502, these egress payload data octets 
are routed to a DSO multiplexer in the synchronous DSO 
interchange memory 520, where a routing decision is made 
which results in one of the following: 

a) passing the EDAT payload octets through as exit 
payload octets XDAT onto the TDM bus A 548; 

b) storing EDAT payload data octets in the synchronous 
DSO interchange memory 520, and simultaneously 
reading intraframe switched XDAT payload data octets 
from synchronous DSO interchange memory 520 onto 
the TDM bus A 548; 

c) storing the EDAT payload data octets in the synchro- 
nous DSO interchange memory 520, without passing 
any XDAT payload data octets through onto the TDM 
bus A 548; and 

d) in an event of no egress data being available from the 
asynchronous buffer memory 560, reading XDAT pay- 
load data octets from the synchronous DSO interchange 
memory 520 onto the TDM bus A 548. 



TABLE 3 





ERAMA 




ERAMB 




EDAT 




EDAT 




XDAT 




XDAT 


PN 


15:0 


PN 


31:15 


PN 


15:0 


PN 


31:16 


PN 


15:0 


PN 


31:16 


4 


25,26 


3 


31,32 


1 


43,44 




NONE 


4 


23,24 


7 


05,06 


8 


01,02 


7 


07,08 


2 


37,38 


5 


19,20 


1 


43,44 




NONE 


1 


45,46 


2 


39,40 


3 


31,32 


6 


13,14 


2 


37,38 


5 


19,20 


5 


21,22 


6 


15,16 


4 


25,26 


7 


07,08 


3 


31,32 


6 


13,14 


3 


33,34 


4 


27,28 


1 


45,46 


8 


01,02 


4 


25,26 


7 


07,08 


7 


09,10 


8 


03,04 


2 


39,40 


5 


21,22 


1 


45,46 


8 


01,02 


2 


41,42 


1 


47,48 


3 


33,34 


6 


15,16 


2 


29,40 


5 


21,22 


6 


17,18 


5 


23,24 


4 


27,28 


7 


09,10 


3 


33,34 


6 


15,16 


4 


29,30 


3 


35,36 


1 


47,48 


8 


03,04 


4 


27,28 


7 


09,10 


8 


05,06 


7 


11,12 


2 


41,42 


5 


23,24 


1 


47,48 


8 


03,04 




NONE 


2 


43,44 


3 


35,36 


6 


17,18 


2 


41,42 


5 


23,24 


5 


25,26 


6 


19,20 


4 


29,30 


7 


11,12 


3 


35,36 


6 


17,18 



05/07/2004, EAST Version: 



1.4.1 



29 



5,841,771 



30 



TABLE 3-continued 





ERAMA 




ERAMB 




EDAT 




EDAT 




XDAT 




XDAT 


PN 


15:0 


PN 


31:15 


PN 


15:0 


PN 


31:16 


PN 


15:0 


PN 


31:16 


3 


37,38 


4 


31,32 


— 


NONE 


8 


05,06 


4 


29,30 


7 


11,12 


7 


13,14 


8 


07,08 


2 


43,44 


5 


25,26 


— 


NONE 


8 


05,06 


2 


45,46 


— 


NONE 


3 


37,38 


6 


19,20 


2 


43,44 


5 


25,26 


6 


21,22 


5 


27,28 


A 


31,32 


7 


13,14 


3 


37,38 


6 


19,20 


4 


33,34 


3 


39,49 




NONE 


8 


07,08 


4 


31,32 


7 


13,14 


s 


09,10 


7 


15,16 


2 


45,46 


5 


27,28 




NONE 


8 


07,08 




NONE 


2 


47,48 


3 


39,40 


6 


21,22 


2 


45,46 


5 


27,28 


5 


29,30 


6 


23,24 


A 


33,34 


7 


15,16 


3 


39,40 


6 


21,22 


3 


41,42 


4 


35,36 


— 


NONE 


8 


09,10 


4 


33,34 


7 


15,16 


7 


17,18 


8 


11,12 


2 


47,48 


5 


29,30 


— 


NONE 


8 


09,10 


1 


01,02 


— 


NONE 


3 


41,42 


6 


23,24 


2 


47,48 


5 


29,30 


6 


25,26 


5 


31,32 


A 


35,36 


7 


17,18 


3 


41,42 


6 


23,24 


4 


37,38 


3 


43,44 


1 


01,02 


8 


11,12 


4 


35,36 


7 


17,18 


8 


13,14 


7 


19,20 


— 


NONE 


5 


31,32 


1 


01,02 


8 


11,12 


— 


NONE 


1 


03,04 


3 


43,44 


6 


25,26 


— 


NONE 


5 


31,32 


5 


33,34 


6 


27,28 


4 


37,38 


7 


19,20 


3 


43,44 


6 


25,26 


3 


45,46 


4 


39,40 


1 


03,04 


8 


13,14 


4 


37,38 


7 


19,20 


7 


21,22 


8 


15,16 


— 


NONE 


5 


33,34 


1 


03,04 


8 


13,14 


1 


05,06 


— 


NONE 


3 


45,46 


6 


27,28 


— 


NONE 


5 


33,34 


6 


29,30 


5 


35,36 


A 


39,40 


7 


21,22 


— 


— 


— 


— 


















3 


21,22 


6 


03,04 


4 


17,18 


3 


23,24 


1 


35,36 


8 


45,46 


4 


15,16 


— 


NONE 




NONE 


8 


47,48 


2 


29,30 


5 


11,12 


1 


35,36 


8 


45,46 


1 


37,38 


2 


31,32 


3 


23,24 


6 


05,06 


2 


29,30 


5 


11,12 


5 


13,14 


6 


07,08 


A 


17,18 




NONE 


3 


23,24 


6 


05,06 


3 


25,26 


4 


19,20 


1 


37,38 


8 


47,48 


4 


17,18 




NONE 


7 


01,02 




NONE 


2 


31,32 


5 


13,14 


1 


37,38 


8 


47,48 


2 


33,34 


1 


39,40 


3 


25,26 


6 


07,08 


2 


31,32 


5 


13,14 


6 


09,10 


5 


15,16 


A 


19,20 


7 


01,02 


3 


25,26 


6 


07,08 


4 


21,22 


3 


27,28 


1 


39,40 




NONE 


4 


19,20 


7 


01,02 




NONE 


7 


03,04 


2 


33,34 


5 


15,16 


1 


39,40 




NONE 


1 


41,42 


2 


35,36 


3 


27,28 


6 


09,10 


2 


33,34 


5 


15,16 


5 


17,18 


6 


11,12 


A 


21,22 


7 


03,04 


3 


27,28 


6 


09,10 


3 


29,30 


4 


23,24 


1 


41,42 




NONE 


4 


21,22 


7 


02,03 


7 


05,06 






2 


35,36 


5 


17,18 


1 


41,42 




NONE 


2 


37,38 


1 


43,44 


3 


29,30 


6 


11,12 


2 


35,36 


5 


17,18 


6 


13,14 


5 


19,20 


4 


23,24 


7 


05,06 


3 


29,30 


6 


11,12 



The operations of the asynchronous buffer memory 560 
are synchronized with the subframe timing as shown at the 40 
top of FIG. 14. The stream of I/OB (15:0) output data words 
from the dual port SRAM 741 is exemplified at ERAMA 
(15:0) as being destined for the ports 1-8 in an order of port 
4, port 8, port 1, and so on, while the I/OA (15:0) output data 
words from the dual port SRAM 742 is exemplified at 45 
ERAMB(15:0) as being destined for the ports 1-8 in an 
order of port 3, port 7, port 2, and so on. Cell pay load 
transmittal destined for any port is shared between the 
SRAMs 741 and 742. This is illustrated with reference to the 
ERAMA and ERAMB illustrations, wherein port 1 destined 
payload octets 45 and 46 first appear in ERAMA to be 50 
followed 102.8 ns later by port 1 destined octets 47 and 48 
appearing in ERAMB, which in turn are followed about 437 
ns later by port 1 destined payload octets 01 and 02 of the 
next cell. The gap of (437-102) an apparent extra 335 ns or 
so, between payload octets destined for port 1, is that which 55 
corresponds to the next cell's header octets. Header octets 
are not buffered by the asynchronous buffer memory 560. A 
row labelled RADDRA represents an address stream that is 
directed to the B readout address port of the SRAM 741, and 
a row labelled RADDRB represents an address stream that 60 
is directed to the A readout address port of the SRAM 742, 

FIG. 15 is a block schematic diagram illustrating an 
egress portion of the commutator 750. The egress portion 
includes word latches 618-622 and multiplexers 707,708 
and 711,712 connected as shown to transport 16 bit words 65 
read out from the SRAMs 741 and 742 onto the 32 bit wide 
egress bus 547, such that data destined for the ports 1-4 



occupies leads 0-15, and data destined for the ports 5-8 
occupies leads 16-31. The latches 618-622 each operate in 
response to the clock signal CKL26 and the multiplexers 
707,708 and 711,712 operate in response to the delayed 
select signal from the Q output of the D type flip flop 653 in 
FIG. 13. Data from the I/OB port of the SRAM 741 is 
registered in the latch 618 each 25.7 ns and similarly data 
from the I/OA port of the SRAM 742 is registered in the 
latch 619. The multiplexers 707 and 709 are inversely 
responsive to the select signal, to alternately select data 
words momentarily registered in the latches 618 and 619 and 
destined for the ports 1, 3, 5 and 7, and the ports 2, 4, 6 and 
8 respectively. The odd numbered port destined data words 
are passed directly to the multiplexers 711 and 712, while 
the even numbered port destined data words are passed to 
the latch 620 where they are retimed by the clock signal 
CKL26 before being passed on to the multiplexers 711 and 
712. The latches 621 and 622 drive streams of data words 
which pass through the multiplexers 711 and 712 onto the 
leads 15-0 and 31-16 respectively of the egress bus 547, as 
is exemplified in FIG. 14 at rows labelled EDAT(15:0) and 
EDAT (31:16), and in the corresponding columns in table 3. 
These correspond to the bus 547 in FIG. 7. 

The synchronous DS0 interchange memory 520, intro- 
duced in FIG. 7, is described in more detail with reference 
to FIG. 16. In FIG. 16, the synchronous DS0 interchange 
memory includes 4 dual port SRAMs 771, 772, 773 and 774, 
two 14 bit word latches 624 and 625 and a DS0 multiplexer 
780. It would be sufficient to use only one pair of the dual 
port SRAMs, say for example 771 and 773, to provide the 



60 
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function of a DSO buffer timeslot switch as is exemplified in 
FIG. 6, however improved system throughput of synchro- 
nous switched traffic is achieved in this example, by using 
the 4 dual port SRAMs as shown in FIG. 16. As reviewed in 
relation to FIG, 12, each of the SRAMs have A and B ports. 
The micro controller unit 550 of FIG. 7 provides connection 
memory data and for this purpose is coupled directly via the 
microcontroller bus 541 to the SRAMs 771 and 772. The 
micro controller bus 541 is shown in FIG. 16 to include 
address leads 541a, control leads 541c and data leads 541d. 
The SRAMs 771 and 772 store translation connection tables 
for effecting time switching of octets in the SRAMs 773 and 
774 respectively. The A port of the SRAM 771 is accessed 
via the address leads 541a and three control leads 771c for 
writing and reading data via the data leads. The B ports of 
the SRAMs 771 and 773 are each wired to have the read 
functions continuously activated so that each I/OB port is 
effectively a continuous output port. The SRAM 771 
responds to each address asserted at its AB address port to 
deliver 14 bits from its corresponding storage location, 
through its I/OB port via the word latch 624. The SRAM 773 
responds to each address registered in the word latch 624 to 
deliver 16 bits from its corresponding storage location via its 
I/OB port to an ERAMA input of the DSO multiplexer 780. 
Similarly, the B port of the SRAM 772 is accessed via the 
address leads 541a and three control leads 772c for writing 
and reading data via the data leads. The A ports of the 
SRAMs 772 and 774 are each wired to have their read 
function continuously active so that the I/OA ports are 
continuous output ports. The SRAM 772 responds to each 
address asserted at its address port AA to deliver 14 bits from 
its corresponding storage location through its I/OA port via 
the word latch 625. The SRAM 774 responds to each address 
registered in the word latch 625 to deliver 16 bits from its 
corresponding storage location via its I/OA port to an 
ERAMB input of the DSO multiplexer 780. 

Operation of the embodiment as thus far described is as 
follows. With SUNI port access being synchronized simul- 
taneously at the XDAT bus for both memory units, the 
outgoing SUNI port receives an outgoing payload octet via 
one of two routes. One route is that of the asynchronous 
payloads of cells from the commutator 750 which are 
retimed through the DSO multiplexer 780 without any modi- 
fication of the payload data. The second rout is that of the 
isochronous payloads of cells which are diverted by the DSO 
multiplexer 780 through the DSO octet switching process 
before emerging from the DSO multiplexer 780. Cells, 
entering the second route represent a TDM frame that is 
being transported from a virtual path VP FIFO in the 
asynchronous buffer memory 560 to what is in effect a 
common frame buffer, where the payload octets are stored 
for subsequent DSO switching during the next 125 //s frame 
interval. While the next frame of payload octets is being 
stored, the previously stored octets are assembled in a new 
order to create an outgoing substitute payload of octets. 

In control of the egress direction, the memory controller 
580 passes a memory pointer onto the address bus A 543 and 
a memory pointer onto the address bus B 542, to allow the 
egress payload for a given port to be simultaneously 
accessed at the two memories 560 and 520. The outgoing 
header that is associated with the payload is passed to the 
access units for delivery to a given port via the transmit 
header bus 545. The payload octets are concatenated to the 
header octets to form 54 cell octets which are synchronously 
written into the SUNI unit of destination, however with one 
omission. The 54 octet cell is reduced to 53 octets by 
omitting the sixth octet of the cell. This octet is a duplicate 
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of the fifth octet, that is the header error code HEC in the 
egress header arid was previously added to expedite cell 
transport. The octet is removed at this point such that an 
exiting cell is consistent with the ATM recommended stan- 

5 dard and compatible with the operation of the SUNI unit. 
The octet is removed by negating, or in other words 
inhibiting, the transmit write enable, TWRENB, for a 
selected one clock period of the transmit clock, TFCLK, 
which corresponds in time with the assertion of the sixth 

to octet on the TDAT leads (7:0). 

In the synchronous DSO interchange memory 520, shown 
in detail in FIG. 16, the SRAMs 771 and 772 function as a 
DSO connection memory. In other words the SRAMs 771 
and 772 hold the read addresses which define the DSO 

15 switching functions. The SRAMs 773 and 774 store incom- 
ing octet pairs in a predetermined fixed order of storage 
locations such that the random reads of the SRAMs 773 and 
774 provide two sequences of octet pairs. The sequences are 
received at inputs ERAMA and ERAMB by the DSO mul- 

20 tiplexer 780 where one of two octets per timeslot are 
selected from each of the readouts to assemble the desired 
combination of octets for transmission. The SRAMs 773 and 
774 are each loaded identically with the same octet pair from 
the egress bus 547 leaving the other octet pairs. Hence in this 

25 example only a maximum of half the ports can be accom- 
modated at any one moment for DSO switching. This is 
somewhat equivalent to concentration as it is in many STM 
facilities. As there are 44 isochronous payload usable cell 
occurrences of 48 payload octets each in the SONET frame 

30 from a maximum of 4 of the ports the SRAMs 773 and 774 
in FIG. 16 act as a pair of variable delay lines of (44x48x 
4)=8448 timeslot variance. The number of the 2.78 
subframes used during an 125 fits period is conveniently 
variable to accommodate the isochronous bandwidth cur- 

35 rently required of the switching system. This concentration 
function is in substantial contrast to STM switching systems 
where concentration is determined by a wired interconnect 
structure at the periphery of system, where in this example 
concentration is determined by the capacity of the SRAMs 

40 at the centre of the switching system. For example if only the 
SRAMs 771 and 773 were used and the SRAMs 772 and 774 
were omitted, telephone traffic would suffer twice the con- 
centration. 

Operational memory access times of any conveniently 

45 available SRAM was found to be a limiting system perfor- 
mance factor, in the example embodiment. This limiting 
performance was ameliorated by using two of the SRAMs in 
combination with appropriate ingress and egress portions in 
the DSO multiplexer 780. Pairs of octets of egress words can 

50 be selectively written from the asynchronous buffer memory 
560 simultaneously into each SRAM 773 and 774 to create 
a pair of identical DSO images. The readout is alternated 
through, the DSO multiplexer 780, between the two SRAMs 
and hence the octet readout rate of the DSO memory 520 is 

55 effectively doubled. Any two DSO octets randomly selected 
from the SRAMs 773 and 774 respectively are combined as 
an outgoing octet pair for transport in any given time slot. 

The DSO multiplexer 780 is timed by the 125 ^ frame 
pulses and the 25.7 ns clock CLK26 being coupled thereto 

60 via inputs marked FP and CLK26 respectively. The DSO 
multiplexer 780 includes an ID AT input for accepting 32 bit 
words from the egress bus 547 and an XDAT output for 
transmitting 32 bit words onto the transmit TDM bus A 548. 
IRAM outputs provide identical octet pairs for storage in the 

65 SRAMs 773 and 774 at identical address locations as 
defined by write addresses coupled via outputs labelled 
WADDR. The write addresses are 24 address sequences, 
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each sequence being developed from a root or connection 
memory pointer supplied from the memory controller 580 
via the address bus B 542 and a write connection memory 
input labelled WCCM. ERAMAand ERAMB inputs receive 
selected readout octets being read from the SRAMs 773 and 
774 respectively. Each read event is preceded by the pre- 
sentation of related A and B least significant address bits at 
inputs labelled CM A and CMB. 

Referring to FIGS. 16 and 17 the ingress portion includes, 



same time the 16 bit multiplexer 713 passes either of the 
lower octet pair from the local bus 826 or the upper octet pair 
from the local bus 827 to the latches 631 and 632. The 
comparator circuit 696 receives the 2 lesser significant bits 
of the 3 bit ports address at its A input. A counter 666 is 
synchronized with each assertion of the signal IWA, and 
operates in response to pulses in a composite clock signal 
CLKOE to generate addresses 0-24 (binary 00000-11000). 
The output address 24 of the counter 666 is decoded by a 



latches 626 and 627 connected to clock words from the leads to decoder 664 which asserts a signal to disable the comparator 

(15:0) and (31:16), of the egress bus 547, to local data buses 696. The comparator 696 is operative, as long as the signal 

826 and 827, respectively. Write channel connection from decoder 664 remains unasserted, to provide an indi- 

memory addresses WCCMs, of 15 bits, from a write address cation of each incident of a match between the selected ports 

portion (not shown) in the address bus B 542 are clocked address from the address bus B 542 and the ports addresses 

onto a local WCCM bus 828 through a latch 628 operated by is generated by the counters 830 and 831. Alternating lower 



an incoming channel connection memory clock ICCNM- 
CLK. The ICCNMCLK is provided from the memory con- 
troller 580 and has a pulse strobe width of about 26 ns. The 
ICCNMCLK clock is synchronized with the staggered 
header occurrences illustrated in FIG. 8 and occurs consis- 
tently throughout any one frame at a rate of eight times per 
subframe occurrence, A3 bit decoder 662 asserts a sequence 
of four signals, IWA, IWB, IWC and IWD, by decoding the 
least three significant bits of the WCCMs from the latch 628. 



(CLKE) and upper (CLKO) clocks are provided by logic 
circuitry including AND gates 680-683 and D type flip flops 
672 and 673 connected as shown. The least significant bit 
taken from the output of the counter 666 toggles at 102.8 ns 
intervals and is used as an ODD/EVEN signal. The logic 
circuitry operates in response to the ODD/EVEN signal and 
the clock CLK26, in the presence of a match indication from 
the comparator 696 for generating lower (CLKE) and upper 
(CLKO) clocks each having assertion periods of about 25 ns 



Lower and upper group port counters 668 and 669 are each 25 and repeating at 205.6 ns intervals. Leads from the outputs 



set to a respective predetermined state with each assertion of 
the subframe pulse SFP and count the edges of the clock 
pulses CLK26 to generate port addresses on lower and upper 
port counter buses, 830 and 831, respectively, as illustrated 
in table 4. 

TABLE 4 



of the AND gates 682 and 683, couple the even and odd 
clocks CLKE and CLKO to the clock signal inputs of the 
latches 631 and 632 and to the inputs of an OR gate 684. The 
OR gate 684 generates the composite signal CLKOE to 
30 which the counter 666 is responsive to generate the sequen- 
tial addresses. During each match, the 14 bit write SRAM 
addresses WADDR consists of the series of 24 increments 
combined with an offset write address being the most 
recently latched significant 9 bits of the write memory 
35 pointer. When the binary count of 11000 is reached the 
signal from the decoder becomes asserted and inhibits 
further generation of the clocks CKLE, CKLO and CKLOE. 
This condition persists until the counter 666 is again cleared 
to binary 00000 by the next occurrence of the signal IWA, 
40 whereupon the next match starts the counter 666 again. The 
contents of the latches 631 and 632 which are alternately 
loaded in response to the clocks CKLE and CKLO, are 
alternately selected and passed via a 16 bit multiplexer 714 
A 2 bit decoder 661 is connected to decode the lower port to an IRAM bus, under the control of the ODD/EVEN 
addresses and thereby generate a sequence of four channel 45 signal. During each match the write negate signal WN (FIG. 
enable signals on output leads 661a, 6616, 661c and 661d, 16) is inactive and the SRAMs 773 and 774 store the 
for operating multiplexers 715 and 724. Four identical selected octet pairs at the address locations defined by the 
interface channel circuits A-D, 731-734 are connected WADDR. All the various gates and latching procedures 
identically as shown; however with the exception that the described with respect to the apparatus of FIGS. 17 and 17a 
leads from the 2 bit decoder 662, which are asserted with the 50 delay the process by several clock cycles. Such delay is 
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sequence of the four signals, IWA, IWB, IWC and IWD, are 
individually connected to the corresponding interface chan- 
nel circuits A, B, C, and D, 731-734. 

The interface channel circuit A, 731, is illustrated in detail 
in FIG. 17a, The write connection memory addresses 
WCCM are received on the local WCCM bus 828 through 
a latch 628. Those of the write connection memory 
addresses WCCM which are related to the operation of the 
interface channel circuit A 731, are selected in synchronism 



accounted for by supplying the write channel connection 
memory addresses WCCMs from the memory controller 580 
in advance. 

Referring to FIGS. 16 and 18 the egress portion includes, 
55 latches 634 and 635, in FIG. lSb, connected to clock words 
from the leads (15:0) of the ERAMA and ERAMB buses to 
first and second inputs of eight bit multiplexers 717 and 718 
respectively. A single bit from the I/OB output of the SRAM 
771, labelled CMA, is used to select an octet of a latched 



with each occurrence of the IWA signal. The selected write 60 octet pair from the bus ERAMA via the multiplexer 717, 

connection memory address WCCM in the latch 633 con- Likewise, a single bit from the I/OA output of the SRAM 

sists of a 3 bit ports address and a 9 bit write offset address. 772, labelled CMB, is used to select an octet of a latched 

A 2 bit multiplexer 716 and a 16 bit multiplexer 713 are each octet pair from the bus ERAMB via the multiplexer 718. The 

operated in response to the most significant bit of the 3 bit selected octets are passed to a local data bus 836. Read 

ports address. Accordingly the 2 bit multiplexer 716 passes 65 channel connection memory addresses RCCMs, of 15 bits, 

the 2 bit content of either the lower port bus 830 or the upper from a read address portion (not shown) in the address bus 

port bus 831 to a B input of a comparator circuit 696. At the B 542 are clocked onto a local RCCM bus 838 through a 
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latch 636 operated by an incoming channel connection the SRAMs 771 and 772. A stream of addresses is provided 

memory clock ECCNMCLK. The ECCNMCLK is provided via al4 bit multiplexer 725 which is responsive to the 

from the memory controller 580 and has a pulse strobe width channel selection signals from the outputs 66la-661d from 

of about 26 ns. A3 bit decoder 663 asserts a sequence of four the decoder 661 in FIG. 17. The output of the multiplexer 

signals, EWA, EWB, EWC and EWD, by decoding the least 5 725 is continuously clocked through a latch 642 operated by 

three significant bits of the RCCMs from the latch 636. the 25.7 ns clock CKL26 to provide the addresses RADDR 

Leads conducting the signals EWA, EWB, EWC and EWD, to the B and A ports of the SRAMs 771 and 772. As before 

are individually connected to corresponding interface chan- discussed the SRAMs 771 and 772 continuously read out the 

nel circuits A, B, C, and D, 736-739. The lower and upper previously stored the timeslot switching address listings and 

port counter buses, 830 and 831, are extended from FIG. 17 10 thus cause the SRAMs 773 and 774 to continuously read out 

and are connected as shown. octet pairs stored therein. As the two listings are usually 

The interface channel circuit A, 736, is illustrated in detail different, octets of four different synchronous signal origins 
in FIG. ISa. The read connection memory addresses RCCM are captured in each 25.7 ns time interval by the latches 634 
are received on the local RCCM bus 838 through a latch 639. and 635. In each 25.7 ns time period, one octet from each of 
Those of the read connection memory addresses RCCM 15 the latches 634 and 635 is selected by the multiplexers 717 
which are related to the operation of the interface channel and 718 and distributed across the A-D channel circuits 
circuit A 736, are selected in synchronism with each occur- 736-739, preparatory to assembly into an exiting cell pay- 
rence of the EWA signal from the decoder 663 by the latch load. Hence in this example during each TDM frame period 
639. The selected read connection memory address RCCM of 125 //s, a capacity for 8,448 timeslot switched connec- 
in the latch 639 consists of a 3 bit ports address, a 9 bit read 20 tions is provided for, or in other words a maximum of 4,224 
offset address. A 2 bit multiplexer 726 and a 16 bit multi- full duplex telephone conversations. This corresponds to 
plexer 719 are each operated in response to the most almost half the capacity of the switching system, 
significant bit of the 3 bit ports address. Accordingly the 2 Apparatus for assembling exit data words either by select- 
bit multiplexer 726 passes the 2 bit content of either the ing data directly from the IDATport of the DSO multiplexer 
lower port bus 830 or the upper port bus 831 to a B input of 25 780 or selecting data from the channel circuits A-D is shown 
a comparator circuit 697. At the same time the 8 bit in FIG. 18c. Assemblage of egress data words, of 16 bits 
multiplexers 717 and 718 have each passed either of a lower each, is from a succession of two octet pair selections 
or an upper octet from the latches 634 and 635 via the local performed by the multiplexers 717-719 and the latches 637 
bus 836, for clocking into either of latches 637 and 638 and 638, as before described with reference to FIGS. 18a 
under the control of clock signals ECKLE and ECKLO, 30 and lSb. A final assemblage of 32 bit exit words is accom- 
respectively. The content of either of the latches 637 and 638 plished by controlling a pair of 16 bit multiplexers 720 and 
is selected by a 16 bit multiplexer 719 in response to an 721 to each pass the octet pair from one of the A, B, C and 
ODD/EVEN signal originated as the least significant output D channel circuits 736-739 to the inputs of each of a pair of 
bit from a counter 667. 16 bit multiplexers 722 and 723, respectively. One out of 

The comparator circuit 696 receives the 2 lesser signifi- 35 four selection control for the multiplexers 720 and 721 is 

cant bits of the 3 bit ports address at its A input. The counter provided by upper and lower group selection signals from 

667 is synchronized with each occurrence of the strobe pulse leads 841a-^ and leads 842a-d, respectively. 

EWA, and operates in response to pulses in a composite A final selection of either an egress word or the data word 

clock signal ECLKOE to generate addresses 0-24 (binary IDAT to provide a 32 bit exit data word XDAT is accom- 

00000-11000). The output address binary 11000 from the 40 plished by the multiplexers 722 and 723, each of which is 

counter 667 is decoded by a decoder 665 which asserts a responsive to a logical ORing of the upper and lower group 

signal to disable the comparator 697. The comparator 697 is selection signals from leads H41a~d and leads S42a-d in OR 

operative, as long as the signal from decoder 665 remains gates 692 and 693 respectively. An assertion of the selection 

unasserted, to provide an indication of each incident of a signal on any one of the leads permits the corresponding 

match between the selected ports address from the address 45 multiplexers to selectively pass the octet air from the 

bus B 542 and the ports addresses by the buses 830 and 831. SRAMs 773 and 774. Otherwise the current output from the 

Alternating lower (ECLKE) and upper (ECLKO) clocks are SRAMs 741 and 742 is passed directly as the exit data to the 

provided by logic circuitry including AND gates 685-690, transmit TDM bus A 548. selection signal from one of the 

and D type flip flops 674 and 675 connected as shown. The four channel circuits A-D, 736-739. 

ODD/EVEN signal from the counter 667, toggles at 205.6 ns 50 The upper and lower group selection signals are generated 

intervals. The logic circuitry operates in the presence of each in logic circuitry shown in FIG. 18a wherein the circuitry of 

EWA signal assertion on the lead 661a, and in response to channel unit A 736 is illustrated. Each of the channel units 

the ODD/EVEN signal and the clock CLK26, for generating A, B, C and D includes AND gates 687 and 688 and D type 

the even (ECLKE) and odd (ECLKO) egress clocks each flip flops 676 and 677, connected as shown. An asserted 

have assertion periods of about 26 as and repeating at 205.6 55 match signal from the comparator 697 permits the state of 

ns intervals. Leads from the outputs of the AND gates 690 the MSB of the ports address portion in the RCCM to be 

and 689, couple the even and odd clocks ECLKE and latched into the flip flop 687 and its complementary state to 

ECLKO to the clock signal inputs of the latches 631 and 632 be latched into the flip flop 677 with each clock pulse of the 

and to the inputs of an OR gate 691. The OR gate 691 CLK26. Using the channel unit A 736 as an example leads 

generates the composite signal ECLKOE to which the 60 S41a and 842a respectively couple the outputs of the flip 

counter 667 is responsive to generate the sequential flops 676 and 677 to the multiplexers 720 and 721 respec- 

addresses. Sequences ofl4 bit read connection memory tively and the other B-D channel circuits are connected via 

addresses RADDR consist of the 0-24 series combined with leads 8416, 841c, 841rf and 842/?, 842c, 8424, as shown in 

an offset read address being the most recently latched FIG. 18c. An active select signal at the Q outputs of the flip 

significant 9 bits of the read connection memory pointer. 65 flops 676 and 677 is low. Only one of the outputs is asserted 

Each of the A-D channel circuits 736-739 provides at any instant. As only one of the four channel enable leads 

addresses for reading the timeslot switching addresses from 6 61a -66 Id is asserted for any one time, only one of the four 
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A -D channel circuits actively generates the series of port circuit 518 at port 8 is provided by a micro controller 

connection memory addresses during said any one time. bus access circuit 917. Timing signals for the operation of 

As before indicated the synchronous DSO interchange the memory controller 580 are generated by a timing circuit 

memory 520 and the asynchronous buffer memory 560 are 918 in response to the 25.7 ns clock signals CKL26 and the 

each directed in operation by the memory controller 580. 5 SONET frame pulse signal FR Connection of the elements 

The structure of the memory controller 580 is illustrated and of FIG. 19 with the control bus access circuit 917 and the 

described in terms of functional units, with reference to timing circuit 918 are provided via a microcontroller access 

FIGS. 19, and in more detail with reference to the FIGS. 20, bus 917a and a timing bus 918a; however as these connec- 

21, 22, 23 and 24. tions will be apparent to persons of typical skill in the 

The structure illustrated in FIG. 19 includes an ingress 10 electronic switching or the electronic computer fields of 

header processor 901 connected to receive incoming cell technology, these connections are only further disclosed in 

headers from the receive header bus 544. The ingress header those instances where such may be beneficial to an under- 

processor 901 distinguishes headers of asynchronous pay- standing of the control of the switching system, 

load cells and synchronous pay load cells for routing to either In the description of the FIGS. 19-23 the elements therein 

of an asynchronous ingress processor 903 or a DSO ingress 15 are sometimes described for convenience as being connected 

processor 904 and a DS0/VP translation memory 905, via a to various of the buses and leads by using phrases such as, 

header bus 930. The asynchronous ingress processor 903 is to communicate, to drive, and, to receive. In this description 

responsible for generating address information for writing the phrases, to communicate or in communication, mean that 

the SRAMs 741 and 742 with asynchronous payloads to the connection is bidirectional, that is to say that the element 

affect the FIFO memory function. An ingress/egress proces- 20 in communication is both an originator or writer, and a 

sor bidirectional bus 927 provides a communications link receiver or reader of signals via the referenced bus or lead, 

between the asynchronous ingress processor 903 and an The phrase, to drive, means that the connection is outgoing, 

egress scheduling processor 921. The egress scheduling that is to say that the element is an originator or writer of 

processor 921 is linked via a DSO transfer bus 931 to receive signals via the referenced bus or lead. The phrase, to receive, 

information from a DSO buffer and transfer processor 906. 25 means that the connection is incoming, that is to say that the 

The egress scheduling processor 921 stores and refers to element is a receiver or reader of signals via the referenced 

egress scheduling information in an egress scheduling bus or lead. 

memory 922 via an egress scheduling memory bus 947. An The ingress header processor 901 is shown in more detail 

asynchronous header memory 911 is connected to exchange in FIG. 20. An ingress header controller 940 is responsive to 

data with the asynchronous ingress processor 903 and the 30 the frame pulse signal FP and the clock CLK26 for gener- 

egress scheduling processor 921 via an asynchronous header ating timing signals and control signals onto a local control 

memory bus 928. The DSO ingress processor 904 and the bus 940c to enable scanning of the eight ports 511-518 for 

DSO buffer and transfer processor 906 are both linked to cells waiting for transport. Incoming ATM cell headers on 

communicate with the DS0/VP translation memory 905 by the receive header bus 544 are examined by a header 

a DSO/virtual path translation memory (VPTM) bus 929; 35 receiver and memory 941, Each of the header receiver and 

linked to communicate with an asynchronous pointer table memory 941, a virtual connection and virtual path transla- 

912 and a buffer pointer table 913 by a pointers bus 926; and tion (VP&VPT) memory 943, an operation administration 

linked to a buffer status memory 914 by a buffer status bus and maintenance (OA&M) detection circuit 944, and an 

925. Both the asynchronous pointer table 912 and the invalid header detection circuit 945 are connected in com- 

asynchronous header memory 911 are connected to receive 40 mon with the local control bus 940c. Each of the elements 

address information from the asynchronous ingress proces- 943 and 945 is connected in common to the micro controller 

sor 903 via the ingress/egress processor bidirectional bus access bus 917a. The elements 941-945 are also connected 

927. The DSO buffer and transfer processor 906 provides in common to the header bus 930, The OA&M detection 

DSO connection memory write addressing information to a circuit 944 provides incoming and outgoing OA&M 

connection memory write generator 907. The connection 45 reserved cell flags on leads 949 and 950 respectively. The 

memory write generator 907 generates the DSO write chan- invalid header detection circuit 945 provides a bad header 

nel connection memory pointers WCCMs, of 15 bits, onto interrupt and a bad header flag on leads 951 and 952, 

the write address portion in the address bus B 542, for respectively. 

operation of the SRAMs 771 and 772 in FIG. 16. The DSO The asynchronous ingress processor 903, in FIG. 19, is 
buffer and transfer processor 906 also provides elastic store 50 responsible for disposing of asynchronous cells that are 
read address information on a buffer DSO read address bus designated as being one of, incoming reserved, outgoing 
938. The DSO ingress processor 904 provides buffer write reserved and valid asynchronous. The asynchronous ingress 
addressing information on a synchronous write address bus processor 903, as exemplified in FIG. 21, includes an 
937. The egress scheduling processor 921 provides egress asynchronous ingress controller 955 which is coupled to 
headers (EHDR) on the transmit header bus 545, as well as 55 receive signals from; the incoming OA&M reserved celt flag 
providing address information on an asynchronous read lead 949, the outgoing OA&M reserved cell flag lead 950, 
address bus 936. A connection memory read generator 923 the bad header interrupt lead 951, the clock lead CLK26 and 
is responsive to the egress scheduling processor 921 for a frame pulse lead 954. The asynchronous ingress controller 
providing the read channel connection memory addresses 955 is also connected to communicate with the ingress/ 
RCCMs, of 15 bits, onto the read address portion in the 60 egress processor bidirectional bus 927, to communicate via 
address bus B 542, for storage in the SRAMs 741 and 742 a local control bus 955c, to communicate with the micro- 
in FIG. 16. A cell address generator 924 is connected to processor access bus 917a, and to receive from the header 
receive addressing information from each of the buses 935, bus 930. An asynchronous write pointer manager 956 is 
936, 937, and 938, and provide therefrom cell payload write connected to receive from the header bus 930 and is con- 
memory pointers and cell payload read memory pointers, 65 nected to communicate with the microprocessor access bus 
(CRWADDR) on the address bus A 543. Bidirectional infor- 917a and the local control bus 955c. A header modify circuit 
mation exchange with the micro controller unit 550 and the 957 is connected to communicate with the microprocessor 
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access bus 917a, and to receive from the header bus 930 and The egress scheduling processor 921 in FIG. 19, is shown 
the local control bus 955c. The asynchronous write pointer in more detail in FIG, 24. An egress controller 991 is 
manager 956 is connected to communicate with the asyn- connected to receive signals from the frame pulse lead 954 
chronous pointer table 912, shown in FIG. 19, via the and the clock lead CLK26. The egress controller 991 is 
pointers bus 926 and to send overflow signals to the asyn- 5 connected to communicate via a local control bus 991c, and 
chronous ingress controller 955 via an overflow lead 960. to drive a read/write pointer access bus 994. The egress 
The asynchronous write pointer manager 956 is the source scheduling memory 922, in FIG. 19, communicates with the 
of asynchronous payload write addresses for the asynchro- egress controller 991 to provide access to an egress sched- 
nous write address bus 935 and the source of overflow uling table in the memory 922, via the scheduling memory 
interrupt signals on an overflow interrupt lead 962. Both the 10 bus 947. An egress header assembler circuit 992 is con- 
asynchronous write pointer manager 956 and the header nected to communicate via the asynchronous header 
modifier circuit 957 are connected to address the asynchro- memory bus 928 and is connected to receive signals from the 
nous pointer table 912 and the asynchronous header memory local control bus 991c and the egress connection bus 994. 
911, shown in FIG. 19, via the read/write pointer access bus The egress header assembler circuit 992 is the point of origin 
927. The asynchronous write pointer manager 956 is for egress headers (EHDR) on the transmit header bus 545. 
exchanges data with the asynchronous pointer table 912 via A read pointer manager circuit 993 is connected to commu- 
the pointers bus 926. The header modifier circuit 957 nicate via the asynchronous header memory bus 928 and is 
exchanges data with the asynchronous header memory 911 connected to receive signals from the local control bus 991c 
via the asynchronous header memory bus 928. and the egress connection bus 994. The read pointer man- 
The DSO ingress processor 904, in FIG. 19, generates 20 ager circuit 993 drives the read/write pointer access bus 926. 
write addressing information to be used in the capture of The read pointer manager circuit 993 is the source of 
incoming synchronous payload data, and is shown in more asynchronous memory pointers via the buffer async read 
detail in FIG. 22. A DSO ingress controller 971 is coupled to address bus 936 and the cell address generator 924, for 
receive signals; via the incoming OA&M reserved cell flag transmittal on the address bus A 543. The read pointer 
lead 949, the outgoing OA&M reserved cell flag lead 950, 25 manager circuit 993 is also the source of DSO connection 
the bad header flag lead 951, the clock lead CLK26, the memory pointers which it provides via a bus 939 and the 
frame pulse lead 954, and an overflow lead 997. The DSO connection read memory generator for the address bus B 
ingress controller 971 is connected to receive signals from 542, and for reference destination port and commutator 
the header bus 930, to communicate with the microprocessor channel numbers on a bus 996. 

access bus 917a, and to provide timing and control signals 30 In combination with the synchronous DSO interchange 

via a local control bus 971c. A buffer status manager circuit memory 520 and the asynchronous buffer memory 560, the 

976 is connected to receive signals from the pointers bus 926 operation of the memory controller 580 may be viewed as an 

and the DS0/VPTM bus 929, and to communicate with the orthogonal control process that needs only to have indication 

buffer status bus 925. A buffer write pointer manager circuit as to when cells appear at incoming ports and have cleared 

972 is connected to receive signals from the header bus 930, 35 outgoing ports, in order to issue the memory pointers for 

to receive control signals from the local control bus 971c and directing the flow of cell payloads. The memory controller 

to receive signals from the DS0/VPTM bus 929. The buffer 580 stores DSO timeslot switching information from a call 

write pointer manager circuit 972 is connected to commu- controller, not shown, and relates that information to incom- 

nicate with the buffer status bus 925 and is also a driver of ing cell headers to generate write and read pointers at the 

each of an overflow interrupt lead 979, the overflow lead 977 40 required moments. 

as well as the read/write pointer access bus 926. The buffer The memory controller 580 also distinguishes signalling 

write pointer manager circuit 972 is the source of the and supervision cells and the like, referred to as OA&M 

synchronous payload write addressing information for the cells. OA&M cells have asynchronous payloads which are 

synchronous write address bus 937. used to carry signalling, supervision, management and spe- 

The DSO buffer and transfer processor 906, in FIG. 19, 45 cial messages throughout a network of switching facilities, 

generates read addressing information for extracting cell An OA&M cell with information destined for the memory 

payloads from the asynchronous buffer memory 560, and is controller 580 is routed from one of the ports through the 

shown in more detail in FIG. 23. A buffer and transfer asynchronous buffer memory 560 to the ALLS unit at port 

controller 981 is connected to drive the DS0/VPTM bus 929, 518. It is applied to the microcontroller bus 541 via the 

to communicate control and timing signals via a local 50 AAL5 unit 518 made available to the memory controller 580 

control bus 981c. The buffer and transfer controller 981 through the memory controller bus access circuit 917. Also 

receives signals from the header bus 930, the microprocessor either of the micro controller 550 and the memory controller 

access bus 917a, the frame pulse lead 954, an underflow lead 580 may generate OA&M cells for transmittal to remote 

985, and the clock lead CLK26. A cell loss detector circuit entities including the call controller. 

982 is connected to communicate with the buffer status bus 55 The memory controller 580 interprets the headers of 

925 and the read/write pointer access bus 926. A buffer incoming cells to determine what its address pointers are to 

status manager circuit 983 is connected to drive the read/ be so that a cell's payload is handled by the asynchronous 

write pointer access bus 926, to communicate with the buffer buffer memory 560 and, if need be, by the DSO switching 

status bus 925, and to receive signals from DS0/VPTM bus function of the synchronous interchange memory 520. 

929 and the local control bus 981c. A buffer read pointer 60 SUNI ports 511-518 are scanned, as shown in the timing 

manager circuit 984 is the source of the read addressing diagram in FIG. 8, in regular periodic sequence in order that 

information which it asserts on the buffer DSO read address a waiting cell is received for transport through the switching 

bus 938 as well as being the source of an underflow interrupt system. When the ingress header processor 901 receives a 

signal on a lead 986. The buffer read pointer manager circuit cell header the first octet of the cell's header is accompanied 

984 is connected to drive the underflow lead 985, to com- 65 by the SOIHDR flag asserted by either of the access units, 

municate via the buffer status bus 925 and to receive signals 501 or 502, from whence the header is being transmitted, 

from DS0/VPTM bus 929 and the local control bus 981c. The ingress header processor 901 determines the incoming 
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port number by associating the occurrence of SOIHDR flag 
with the timeslot assigned to the port. In the incoming 
header, both the VP and VC fields and the port number are 
used by the ingress header processor 901 to determine the 
cell's disposition by accessing information in the DSO/VP 
translation memory. Accordingly, the header modifier circuit 
957 may amend the information in any of the header fields 
and transmit the header to the asynchronous header memory 
911 where it is held for eventual use by the egress scheduling 
processor 921. 

Among ATM cell headers, those headers indicating asyn- 
chronous payload having several classifications can affect 
the disposal of the cell. The header is examined to determine 
cell type by using the various header fields and a VP lookup 
table entry in the virtual connection and virtual path trans- 
lation VC&VPT memory 943. The VP lookup table contains 
information which specifies a given virtual path identifier 
(VPI) address range that is available for incoming cells from 
each of the ports. The cell header's VPI address is compared 
with the port's VPI address range to designate the cell's type 
as being one of the following: unassigned, bad header, 
outbound reserved (ORC), inbound reserved (IRC), DSO, 
and asynchronous. 

Unassigned cells are identified by the GFC field being 
asserted, The payload is discarded and the cell requires no 
further processing. 

Bad header cells are identified in the invalid header 
detection circuit 945 by not being unassigned and by not 
being within the given VPI address range. When a bad 
header occurs the invalid header detection circuit 945 asserts 
the bad header flag, on the lead 952, and generates an 
interrupt signal on the lead 951, provided a corresponding 
mask bit is negated. If a previous bad header interrupt is not 
pending the cell header and the port number are registered 
and may subsequently be referred to in order to determine 
the cause of the interrupt. Aside from this registration, both 
the header and its associated payload data are discarded. The 
VPI and PT fields are presented to the OA&M detection 
circuit 944 to detect each occurrence of an incoming 
reserved cell and each occurrence of an outgoing reserved 
cell. 

ORCs are OA&M cells which are destined for another 
switching system. OA&M cells are assembled from the 
micro controller bus at the AAL5 unit 518. ORCs are 
identified by being neither unassigned nor bad header, with 
the header having a VPI within the given VPI address range. 
ORCs have asynchronous payloads. 

IRCs are OA&M cells arriving from another switching 
system and are destined for the AAL5 unit 518. IRCs are 
identified by being neither unassigned, bad header, nor 
ORC, and having either of a VCI address or a PT field within 
ranges specified within the VC&VPT memory 943. IRCs 
have asynchronous payloads. 

Asynchronous cells and DSO cells are identified by being 
neither unassigned, bad header, ORC, nor IRC. DSO cells are 
distinguished by having the asynchronous flag negated as 
specified in a translation table in the VC&VPT memory 943. 

The ingress header controller 901 begins a scan of the 
ports in sequence as illustrated in FIG. 8, synchronized with 
the first timeslot at the beginning of each 2.78 //s sub frame 
time interval. While the incoming cell payload, from an 
incoming port, is being stored in the destination output FIFO 
queue, an associated egress header is assembled and stored 
in the asynchronous header memory 911, preparatory to 
transport toward an outgoing port. The storage location of 
the associated egress header is directly referenced to the 
output payload. The addressing of the asynchronous header 
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memory 911 is indexed by the destination port number and 
by the position in the queue at which the cell payload resides 
in the output buffer of the destination port. The information 
stored in the asynchronous header memory 911 includes an 

5 egress VPI which was derived from the VP field of the 
incoming cell header, with reference to the DSO/VP trans- 
lation memory 905. The assembled egress header includes 
the egress VPI and the PT, CLP, VCI fields, usually corre- 
sponding to those fields of the ingress header. 

to Before transmission from the access unit 501 has pro- 
ceeded to the first payload octet, the insertion of the extra 
header octet (HEC) as well as the clock cycle time delays 
inserted into the payload propagation by the latches 611 and 
612, provides some time for the memory controller 580 to 

15 process the header. The header of an incoming cell once 
identified by the ingress header processor 901 as having an 
asynchronous payload is routed via the header bus 930 to the 
asynchronous ingress processor 903 and subsequently 
enqueued in the egress header assembler 992 in the egress 

20 scheduling processor 921, in preparation for delivery to the 
designated destination port. The asynchronous write pointer 
manager 956 in the asynchronous ingress processor 903 
generates a write address pointer onto the asynchronous 
write address bus 935 for directing the entry of the incoming 

25 cell's asynchronous payload into an output buffer, the FIFO 
queue associated with the port of destination. The cell 
address generator 924 uses the address pointer to generate a 
series of addresses onto the address bus A 543 synchronized 
such that at the same time the first octet of the payload has 

30 propagated through the commutator 750 (FIG. 12), the first 
address will have traversed the address pipeline 760. If the 
FIFO queue associated with the port of destination becomes 
filled during storage of an incoming cell payload, a flag CA 
is negated, indicating an overflow condition. This condition 

35 is detected by the asynchronous write pointer manager 956 
which generates an overflow interrupt on the lead 962. 
Provided that the output buffer overflow condition does not 
already exist as it may from a previous occurrence of an 
overflow condition, the ingress port number, destination port 

40 number, the VPI, the IRC flag, and the ORC flag, are 
registered for potential use in a overflow diagnostic proce- 
dure. When the overflow condition is detected, the payload 
of the cell is simply abandoned and receipt of the next 
incoming cell commences. 

45 Normally after some time, depending on the fullness of 
the FIFO queue, read address pointers on the buffer async 
read address bus 936 from the read point manager 993, will 
have progressed to the address sequence at which the 
payload was written into the FIFO queue. Six port timeslots 

50 prior to this event, the egress header assembler circuit will 
have commenced to read the cell's header onto the transmit 
header bus 545 for TDM delivery to the port circuit of 
destination. Commencing with the assertion of the queue 
address pointer for reading the cell, the cell address genera- 

55 tor 543 commences to generate the series of addresses which 
define the storage locations from whence the cell's payload 
is read out, octet pair by octet pair, in TDM via the egress 
portion of the commutator 750, onto the bus 547. After the 
octets traverse either of the multiplexers 722 and 723, they 

60 appear as exit data on the transmit TDM bus A, thereby 
completing the switching function required for transporting 
the asynchronous cell to its port of destination. 

The header of an incoming cell having payload of isoch- 
ronous origins is received and identified as a DSO type 

65 header by the ingress header processor 901, in much the 
same manner as described, except that the DSO type header 
is routed via the header bus 930 to the DSO ingress processor 
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904. The DSO type header is also enqueued in the egress continues and for a time, which may extend through a 

header assembler 992 in the egress scheduling processor 921 second or more, whereafter the designations of the connec- 

for subsequent delivery, at least one frame period later, to the tion maps are exchanged in synchronism with a frame 

designated destination port. The buffer write pointer man- boundary. The process is repeated from time to time so that 

ager 972 in the DSO ingress processor 904 generates a write 5 the DSO switching is up dated to effect the required tele- 

address pointer onto the synchronous write address bus 937 phone connections of the instant. 

for directing the entry of the incoming cell's synchronous The DSO ingress processor 904 makes reference to data in 

payload into a DSO output buffer, the FIFO queue, associ- the DSO/VP translation memory 905 to determine if the DSO 

ated with the port of destination. The cell address generator type header passed from the ingress header processor is 

924 uses the address pointer to generate a series of addresses 10 acceptable and if so, it directs the enqueuing of the cell's 

onto the address bus A 543 synchronized such that at the DSO payload, 

same time the first octet of the payload has propagated If an incoming DSO cell is accepted, the DSO cell's port 

through the commutator 750, the first address will have of origin must have been enabled for DSO service and the 

traversed the address pipeline 760. DSO cell's VC must have been registered as active in the 

Readout management of the DSO output buffer is per- 15 DSO/VP translation memory 905. If both requirements are 
formed by the DSO buffer and transfer processor 906 to not met, the incoming DSO cell is discarded in its entirety, 
provide an elastic store function in the asynchronous buffer In the accepted DSO cell, the VCI header field is used to 
memory 560, somewhat like the elastic store function access a DS0/VP/VC translation table, in the DSO/VP trans- 
employed to receive TDM bit streams in typical STM lation memory 905, to obtain a VC buffer address. The VC 
telecommunications facilities. The elastic store function 20 buffer address provides access to a buffer status table in the 
provides a DSO frame queue function for each VP used for buffer status memory 914 in order to identify a FIFO queue 
a TDM trunk. The elastic store function accommodates VP buffer which is assigned to the VC. FIFO queue buffer 
variable delay experienced by cells while being transported identifiers are used to access a complete frame set of read 
through an ATM network. With each occurrence of a 125 ,ws and write connection memory pointers which are stored in 
frame period, the DSO buffer and transfer processor 906 25 the buffer pointer table 913. The buffer status memory 914 
causes the asynchronous buffer memory 520 to deliver a is a depository for a running record of the instantaneous 
composite frame of cell isochronous payloads, via the egress usage of each of the FIFO queue buffers. In this example 
bus 547. Each composite frame is limited to the DSO there are separate DSO FIFO queue buffers for odd frames 
channels currently allocated to the TDM trunk application and for even frames. In relation to each FIFO queue buffer 
and consists of payloads containing all the potential DSO 30 this record includes an elastic store threshold flag, the least 
data which may be transmitted during the following 125 fits significant bit of the PT field and a status bit map. The status 
frame period. However, only those DSO channels which are bit map identifies which storage blocks contain payloads and 
actually in use will be time switched in the synchronous DSO the VC of each payload. The least significant bit of the PT 
interchange memory 520. Any idle DSO channel is not field identifies the FIFO queue buffer as being assigned to 
accessed and is eventually overwritten. 35 storing either odd or even frames of the DSO payloads. The 

The egress scheduling processor 921 is responsible for elastic store threshold flag indicates that there are enough 

directing deliveries of outgoing cell payloads and corre- cell payloads in the FIFO to provide at least a full frame, that 

sponding headers to the port units 511-518. The egress is a 125 microsecond frame readout, 

scheduling processor 921 effects reading of asynchronous DSO framing management uses the logic level of the least 

cell payloads from the asynchronous buffer memory 560, 40 significant bit of the PT field of the cell header to indicate 

and effects assemblage of DSO cell payloads from the frame whether a received DSO cell belongs to an odd or even 

of octets stored in the synchronous DSO interchange frame. A change in the least significant bit of the PT field 

memory 520. The DSO cell payloads are assembled by indicates a requirement for the present designation of the 

addressing channel connection mapping stored in the DSO connection maps to be interchanged. As a bit of the DSO 

connection memory, the SRAMs 771 and 772. A channel 45 header is used this is referred to as inband signalling. This 

connection mapping consists of a list of addresses for flag should be consistent with the least significant bit of the 

reading storage locations in the SRAMs 773 and 774, buffer write pointer for all cells belonging to the same 2.78 

storage locations which contain the octets which are being fits subframe. In an instant where the flag is different, the 

used to assemble a frame of XDAT DSO cell payloads. Each incoming cell is assigned to being the first cell of the next 

cell's payload is sequentially inserted into predetermined 50 subframe. 

timeslots that are reserved for a given port. In an event wherein a DSO FIFO queue buffer in the 

For convenience of telephone call management from the asynchronous buffer memory 560 is unable to be emptied as 

remotely located call controller, two connection maps are quickly as incoming cells arrive for enqueuing, the DSO 

utilized for storing the channel connection mapping. At any FIFO queue buffer will become filled and unable to store 

one time, one of the connection maps is designated as being 55 another incoming payload. An overflow or slip condition in 

inactive while the other of the connection maps is designated the FIFO queue buffer is realized when the new value of the 

as being active. The active connection map is a record of the write pointer overtakes the value of the read pointer. An 

present state of DSO time connections. The inactive connec- occurrence of the slip condition is registered in the buffer 

tion map evolves for a time into a record of a future state of status memory 914. Conditional upon a previous sup con- 

DS0 time connections. The inactive connection map is 60 dition not currently being registered, an interrupt is asserted 

available, to a remote call controller, for setting up new DSO and the FIFO queue buffer address is stored and made 

connections and tearing down old DSO connections. Alter- available through the microprocessor access bus access unit 

ations to the connection mapping are directed by the call 917. The slip condition is remedied by decrementing the 

controller. Firstly the newly inactive connection map is memory write pointer to point to the corresponding cell 

brought up to date with the new active connection map and 65 received in the previous frame, thereby commencing 

thereafter the alterations from the call controller are entered, enqueuing of cell payloads by overwriting the previous 

as they are received, into the inactive map. This process cell's payload with the corresponding incoming cell's pay- 
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load. This results in the last received frame of DSO payloads previous underflow condition. Detection of the underflow 

being lost and results in one octet from each of the active condition inhibits any transfer FIFO queue buffer contents, 

telephone connections being lost. During each 125 microsecond frame period, the egress 

Each VP used for a DSO TDM application is assigned to scheduling processor 921 directs transmittal of 360 cells that 

an elastic store frame buffer function provided by a pair of 5 is, 45 cells to each of the 8 ports. As an STS-3c frame period 

FIFO queue buffers created in the asynchronous buffer fe not an inte S er number of cells per frame, a super frame 

memory 560. The elastic store frame buffer function is consisting of53 frames is required before an integer number 

sometimes referred to as being a dejitter transfer function. f™***' 1 *?. egre f ^heduhng pressor 921 schedules 

The elastic store frame buffer function is capable of storing "assigned V™ frame per port during 45 frame periods 

...» ... . - . . , r . of the super frame, and 45 cells per port in 8 frame periods 

multiple frames which consist of a janable number of cell 10 of ^ ^ ffame ^ ^ tQ b( T s J out ^ dficd b the 

payloads that are identified by the VC addresses associated subframe D umber, and by the outgoing port number. These 
with a given VP. Consequently, a frame represents the ^ indexes specify one of the 360 entrfes ^ aD egress 
composite number of DSO channels transported by the VCs scheduling table 922a in the egress scheduling memory 922. 
for a given VP and represents the number of timeslots M the data paths int0 and out of the Synchronous DSO 
available within a 125 fis frame interval defined for the 15 interchange memory are each implemented as 4 timeslot 
synchronous TDM service. During each frame period, the interchange Channels A,B,C,D, the egress scheduling tabic 
DSO buffer and transfer processor 906 services each active 922a is structured to prevent more than 4 out of any 8 
elastic store by directing the transfers of cell payloads consecutive table entries as being designated for DSO opera- 
identified as being in the current read frame buffer of the tion. Consequently, the maximum number of DSO egress 
given elastic store. The transfers of cells to the synchronous 20 cells per frame is 176. For a DSO cell to be sent out, the 
DSO interchange memory are accomplished by scanning all outgoing port number and an activity status in the egress 
VCs designated for DSO service, which are stored in a scheduling table 922a must both be asserted. Otherwise an 
DSO/VC translation table in the virtual connection and asynchronous cell is sent out. 

virtual path memory 943. The DSO/VC translation table is The DSO connection memory pointers are generated on 

directly scanned by the DSO buffer and transfer processor 25 the address bus A 543 by the cell address generator and 

921. As both DSO and asynchronous type cell payloads are forwarded to the SRAMs 771 and 772, in response to 

stored in the asynchronous buffer memory 560, the dejitter connection memory pointer from the buffer read pointer 

transfer function is restricted to reading a DSO cell pay load manager 984. Each connection memory pointer results in a 

from the asynchronous buffer memory 560 when the egress total of 48 addresses, 24 addresses from each of the SRAMs 

scheduling processor 921 is not directing the readout of an 30 771 and 772 being applied to the SRAMs 773 and 774 

asynchronous cell payload. The two readout functions are respectively. As before discussed this results in a two of four 

mutually exclusive with the egress scheduling processor 921 octet selection every 25.7 ns, which can yield a maximum of 

serving as the common point through which the respective four selected DSO octets for four corresponding output ports 

cell payload readout are scheduled. as timeslot on the transmit TDM bus 548. 

Since the TDM trunk capacity may be varied in accor- 35 If the DSO designation in the egress scheduling table 922a 

dance to the number of VCs made available to the trunk has not been asserted, an asynchronous cell may be sent out, 

(VP), the assignment of VCs to a trunk is made from a pool In this case the asynchronous pointer table 912 is accessed 

of VC FIFO queue buffers designated as being available for based on the egress port number. If the asynchronous queue 

DSO service. The pool of buffers may be freely allocated to is empty, an unassigned asynchronous cell is sent out. 

the elastic store functions by entering the appropriate VC 40 Otherwise, the payload of the cell is extracted from the 

buffer address and egress header fields into the DS0/VCI external asynchronous buffer memory 560 and the read 

translation table in the virtual connection and virtual path pointer is incremented. 

translation memory at the location identified by the incom- A use of the switching system introduced in the discussion 

ing header's VCI. As the DS0/VCI translation table is with reference to the FIGS. 7 is exemplified in FIG. 25. The 

scanned, each buffer address is used to access the buffer 45 switching system is identified with reference numeral 500, 

status memory to identify the assigned FIFO and its thresh- in FIG. 25, where it is shown in combination with elements 

old status. The FIFO threshold status is asserted when the to provide a small telecommunications exchange. Such an 

FIFO queue buffer has accumulated a mean address length exchange is thought to be suitable as a small central office 

between the read and write pointers. (CO) for providing public telephone service for a town, or 

Prior to transferring the first cell of a new frame for each 50 suitable as a moderately sized private branch exchange 

FIFO queue, the DSO buffer and transfer function increments (PBX) for providing multi-media communications for a 

the frame read pointer to access a new frame within the business enterprise or an institutional establishment. The 

queue. All VCs comprising the VP use the same read pointer telecommunications exchange includes the switching sys- 

to identify the current read frame. tem 500 coupled via the ATM communications links 519 to 

In the buffer status memory 914, the VC buffer status map 55 a DSO call controller 91, ATM data mass storage and voice 

indicates frames in the FIFO queue buffers which are full. mail facilities 93 and peripheral and terminal telecommuni- 

The read and write FIFO queue pointer values appearing on cations equipments 100. 

the read/write pointer access bus 926, are compared by the In FIG. 26 the switching facility of FIG. 25 is depicted in 

buffer status manager 983 to detect any FIFO queue buffer simplified form with the previously unused communication 

which has less then a complete frame of DSO payloads store 60 link 519 being connected to a second switching facility 

therein. This is considered to be an error condition. If consisting of a switching system 500 and peripheral and 

underflow is detected and provided that a respective error terminal communications equipments 100. Conspicuously 

flag mask is not asserted, the underflow flag is set on the absent in the second switching system is that of any call 

underflow lead 985 and the underflow interrupt is generated controller entity, whatsoever. In this example the call con- 

onto the underflow interrupt lead 986. The identity of the 65 troller 91 in the first switching facility is equally functional 

DS/VP connection that is at fault is stored for microproces- to provide the call control functions for both the illustrated 

sor access provided that no interrupt remains asserted for a switching systems 500. 
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In FIG. 27 three switching facilities 500, 100 are depicted, 
wherein neither of them is directly connected with a call 
controller. In this example each of the switching facilities is 
connected via a pair of the communication links 519 to an 
ATM switch node 80. The ATM switch node 80 functions to 5 
couple each of the three switching facilities with an ATM 
publicly accessible telecommunications network 70, multi- 
media messaging facilities 83, and a central call controller 
81. In this example the central call controller 81 is com- 
monly in control of the DS0 switching features in each of the 10 
three switching facilities 500, 100. 

In each of the examples in the FIGS. 25, 26, and 27, the 
call controlling function for setting up and tearing down 
DSO connections is performed through the ATM cell trans- 
port standard. In addition to advantageous already men- 15 
tioned it is expected that the central or common call con- 
troller of FIG. 27 can be provided with improved reliability 
and capability at a lesser cost than could an aggregate 
plurality of the call controllers 91, on a one per switching 
system basis. The common call controller is not tied to any 20 
particular switch and can be assigned to function on behalf 
of any portion of the network switching systems 500,100. 

Referring again to FIG. 25, the peripheral and terminal 
telecommunications equipments 100 include peripheral 
group units 104-107 each of which provide interfaces 2 s 
between various communications signals formats and the 
ATM signals format. For example the peripheral group unit 
107 provides terminations for TDM loops 119 operating in 
either of the 24 channel or 32 channel formats. It is intended 
that analog line interface circuits 121 will be able to support 30 
the full spectrum of analog services available to telephone 
subscribers; however without resorting to the customary 
concentration. Each of up to a limit of 32 telephone lines is 
to be time multiplex coupled with the standard 32 channel 
signal format referred to as DS30. It is intended that digital 35 
line interface circuits 131 will be able to support the full 
spectrum of digital telephone services available to telephone 
subscribers and PBX users. These digital telephone services 
include ISDN services and the like, whether provided in 
accordance with the recommended ISDN standard or via any 40 
of various proprietary digital line operating formats, includ- 
ing those exemplified in the U.S. Pat. Nos.: 

4,450,556 by Alberto Boleda et al, 

4,873,682 by George F. Irwin et al, and 

4,893,310 by David J. Robertson et al. 45 
Each of 16 digital telephone lines provide 2 B channels and 
1 or 2 D channels which is to be time multiplex coupled with 
the DS30 standard. It is intended that trunk connections with 
one or more other analog or TDM central offices will be 
provided via CO trunk interface circuits 141. so 

The peripheral group unit 107 includes a peripheral group 
controller 109, a TDM loop to ATM cell data insertion 
circuit and an ATM cell to TDM loop data insertion circuit 
108, whereby the DS0 channels associated with each of the 
lines and trunks are bidirectionally coupled between a 55 
multiple of the DS30 signal formats as represented in FIG. 
1 and the ATM cell format as represented in FIGS, la and 
2. Regardless of whether or not a line is in use, octets from 
that line and destined for that line occur at the TDM frame 
rate and have a reserved timeslot position in a given SONET 60 
frame. ATM cell headers indicating this predetermined fixed 
relationship between each of the cells and the lines or trunks 
are provided by the TDM loop to ATM cell data insertion 
circuit. In the opposite direction, data in corresponding octet 
positions are distributed accordingly. The peripheral group 65 
controller 109 in the peripheral group unit 107 intercepts any 
telephony signalling and supervision bits from the DS30 



loops 119 and inserts signalling information into asynchro- 
nous cells and destined for the call controller 91. In the 
opposite direction telephony signalling and supervision 
information received in asynchronous cells from the call 
controller 91, is translated into signalling and supervision 
bits and inserted into the appropriate channel of the desti- 
nation TDM loop 119. The peripheral group controller 109 
also recognizes D channel data transmissions other than 
telephony signalling and supervision bits. The controller 109 
assembles cells from such data as it is received from 
individual sources, terminals or trunks, into respective asyn- 
chronous payload cells along with destination headers. 
Asynchronous data transmitted from any of the individual 
sources is similarly assembled into asynchronous payload 
cells. The asynchronous payload cells are transmitted via the 
link same link 519 as are the DSO payload cells. In contrast 
to the DSO octets the asynchronous payload octets are 
transmitted and received by the peripheral group controller 
109 in cells exclusive to the individual source and destina- 
tion. The peripheral group unit 107 will also advantageously 
provide typical telephony functions such as voice 
messaging, voice conferencing, audible progress tones, and 
DTMF and MF signalling tones. The others of the peripheral 
group units 104—106 may be similar to the peripheral group 
unit 107, or may be limited to collecting and distributing 
asynchronous payload cells, as may be exchanged with 
several local area networks or a host computer. On the other 
hand one or more of the peripheral group units 104—106 may 
be devoted to several wide band synchronous video 
applications, which may also provide value added service 
features in cooperation with an information storage and 
forward or retrieval facilities somewhat similar to facilities 
93 or the facilities 83 in FIG. 27. 

In this description example embodiments incorporating 
inventions as claimed in the appended claims have been 
disclosed. A reading of this disclosure will suggest various 
other embodiments to persons of skill in the STM and ATM 
telecommunications fields. Such other embodiments are 
within the spirit of the inventions defined in the claims. 

What is claimed is: 

1 . A switch module for serial combination between input 
and output data transmission paths, each data transmission 
path having a plurality of parallel data conduits for being 
operated at a data rate defined by a timing signal and a frame 
signal, wherein the frame signal occurs once with each 
occurrence of a predetermined plurality of occurrences of 
the timing signal, to define frames of timeslots in a time 
division multiplex (TDM) format, the switch module com- 
prising: 

an intermediate data transmission path having a plurality 
of parallel data conduits for being operated in the TDM 
format; 

a selector means for passing data being present on either 
of at least one of the data conduits of the input data 
transmission path and a one of the data conduits of the 
intermediate data transmission path to a data conduit of 
the output data transmission path, in response to a 
selection signal and to the timing signal; 

a timeslot switch being responsive to the timing signal 
and the frame signal for storing a frame of data signals 
being present in at least one of the conduits of the input 
data transmission path in a sequence corresponding to 
timeslots in which the data signals appear; and being 
responsive to the timing signal and the frame signal for 
reproducing a previously stored frame of data signals in 
a sequence different from the sequence in which the 
previously stored frame of data signals were present in 
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the input data transmission path; and for transferring 
each occurrence of a reproduced data signal into the 
intermediate data transmission path; 
whereby data signals appearing in the input transmission 
path are passed to the output transmission path with a 5 
portion of the data signals being switched in order of 
appearance by the timeslot switch. 

2. A switch module as defined in claim 1 wherein the 
timeslot switch comprises; 

means for selecting a conduit, from among the plurality of 10 
conduits in the input transmission path, from whence a 
data signal is to be stored 

a storage medium having addressable storage locations 
for reproducibly storing more of the data signals than 
may appear in any one of the conduits in any one single 15 
frame period; 

write means being responsive to the timing signals and the 
frame signal for causing each data signal as it appears 
in the selected conduit to be stored at one of a sequence 2Q 
of the addressable storage locations corresponding to 
said sequence in which the data signals appear; 

read means being responsive to the timing signals and the 
frame signal for causing a the data signals to be 
reproduced from a sequence of the addressable storage 25 
locations corresponding to said sequence different from 
the sequence in which the previously stored frame of 
data signals were present, to provide time switched data 
signals; and 

transfer means for transferring each of the reproduced 30 
data signals to a select data conduit of the intermediate 
data transmission path. 

3. A switch module as defined in claim 2 further com- 
prising; 

a connection memory means for storing read addresses at 3S 

a sequence of addressable storage locations 
a wherein the write means comprises 
a timeslot switch being responsive to the timing signal 
and the frame signal for storing a frame of data 
signals being present in at least one of the conduits 40 
of the input data transmission path in a sequence in 
which the data signals appear; and being responsive 
to the timing signal and the frame signal for repro- 
ducing a previously stored frame of data signals in a 
sequence different from the sequence in which the 45 
previously stored frame of data signals were present 
in the input data transmission path; and for transfer- 
ring each occurrence of a reproduced data signal into 
the intermediate data transmission path; 
whereby data signals appearing in the input transmis- 50 
sion path are passed to the output transmission path 
with a portion of the data signals being switched in 
order of appearance by the timeslot switch. 

4. A switch module being responsive to a controller, for 
switching data words periodically occurring in time slots in 55 
a time division multiplexed input signal stream organized in 
accordance with frame and time slot timing signals, into a 
correspondingly organized output signal stream of time 
switched data words, the switch module comprising: 

a plurality of connection memories each for having stored 60 
therein a write address sequence for defining storage 
locations for storing a frame of the data words and a 
read address sequence for defining those of the storage 
locations from whence a frame of the data words is to 
be read, either of the write address sequences and read 65 
address sequences being identical one with respect to 
another, the number of said addresses in each sequence 
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being at least equal to the number of time slots in a 
frame divided by the number of the plurality of the 
connection memories; 

a plurality of data memories, each data memory being 
connected with a corresponding one of the plurality of 
connection memories and each having storage loca- 
tions being addressable for writing and reading by the 
write and read address sequences from the correspond- 
ing connection memory, each data memory storage 
location having a capacity for storing a data word 
assembled from a plurality of the data words corre- 
sponding in number to the plurality of data memories; 

input means responsive to write control signals from the 
controller for assembling the data words for storage 
from the input signal stream; 

output means responsive to read control signals from the 
controller, for selecting the time switched data words 
for the output signal stream from among data words 
read out from the data memories; 

whereby a switched data word occurrence rate is faster 
than a cycle time of operation of the switch module. 

5, A switch module for serial combination between input 
and output data transmission paths, each data transmission 
path having a plurality of parallel data conduits for being 
operated at a data rate defined by a timing signal and a frame 
signal, wherein the frame signal occurs once with each 
occurrence of a predetermined plurality of occurrences of 
the timing signal, to define frames of time slots in a time 
division multiplex (TDM) format, the switch module being 
responsive to write and read instructions from a controller, 
for switching a frame of data words of one order into a frame 
of data words of another order, the switch module compris- 
ing: 

an intermediate data transmission path having a plurality 
of parallel data conduits for being operated in synchro- 
nism with the TDM format; 

a selector means for passing data being present on either 
of at least one of the data conduits of the input data 
transmission path and a one of the data conduits of the 
intermediate data transmission path to a data conduit of 
the output data transmission path, in response to a 
selection signal and to the frame and timing signals; 

first and second connection memories each for having 
stored therein a read address sequence for defining 
those of the storage locations from whence a frame of 
the data words is to be read; 

first and second data memories, each data memory being 
connected with first and second connection memories 
respectively and each having storage locations being 
addressable for writing and reading by write addresses 
determined by the controller and read address 
sequences from the corresponding connection memory, 
each data memory storage location having a capacity 
for storing two of the data words; 

input means responsive to write control signals from the 
controller for assembling the data words for storage 
from the input data transmission path; and 

output means responsive to read control signals from the 
controller, for selecting the time switched data words 
from among data words read out from the data memo- 
ries for transport via the intermediate data path. 

6. A switch module as defined in claim 5, wherein the 
input means comprises: 

a concentrating means for transferring up to half of the 
data word occurrences in each frame from the input 
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data transmission path for storage in the first and 
second data memories. 

7. A switch module as defined in claim 6, wherein the 
concentrating means comprises: 

first and second local data buses; 5 
means for getting a lower pair of data words and an upper 
pair of data words resident in a time slot occurrence in 
the input data transmission paths to the first and second 
local data buses; 

to 

four channel circuits each being responsive to write 
address pointers from the controller for generating 
fixed length sequences of write addresses for defining 
storage locations for storing an eighth of a frame of the 
data words in both the first and second data memories, 15 
and in synchronism with each write address being 
generated, for selectively getting a data words one pair 
at a time from the first and second local data buses; 

multiplexer means for sequentially interleaving the write 
addresses from the channel circuits onto a write address 2 o 
bus connected to the first and second data memories, 
and in synchronism transferring the pairs of data words 
from the channel circuits onto a data ingress random 
access memory (IRAM) bus for storage in the data 
memories, whereby half the data words of each frame 2 $ 
are stored for time slot switching. 

8. A switch module as defined in claim 5, wherein the 
output means comprises: 

a local data bus; 

transfer means responsive to a portion of each read 30 
address (CMA), (CMB), from the sequences of read 
addresses from the first and second connection 
memories, for selectively transferring one data word of 
a pair of data words (ERAMA), (ERAMB), from each 
of the first and second data memories to the local data 35 
bus; 

four channel circuits each having a data word pair output 
exclusively connected to a quarter of the plurality of 
parallel data conduits in the intermediate transmission 
path, each of the four channel circuits being responsive 40 
to read channel connection memory (RCCM) pointer 
addresses from the controller for generating fixed 
length sequences of read addresses which define stor- 
age locations for reading a quarter of the data addresses 
from both the first and second connection memories, 45 

and in synchronism with each read address generated by 

one of the channel circuits said one of the channel 

circuits for selectively transferring a pair of data words 

from the local data bus to its data word pair output; 
, . , . , . . . , 50 

a multiplexing means being responsive to a portion or 

each of the RCCM pointer addresses from the control- 
ler for interleaving the read addresses from the channel 
circuits into a read address stream (RADDR) for read- 
ing all the read addresses from the connection memo- 55 
ries during a frame interval. 

9. A switch module as defined in claim 8, wherein the 
selection means comprises: 

in each of the four channel circuits, circuit means for 
generating first and second transfer control signals in 60 
response to portions of the pointer addresses and the 
read addresses such that the assertion of any one of the 
transfer control signals is exclusive of an assertion of 
any other of the transfer control signals; 
first, second, third and fourth multiplexers, 55 
the first and second multiplexers each having four input 
ports and an output port, each input port connected to 
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a corresponding quarter of the plurality of parallel data 
conduits in the intermediate transmission path; 

the third and fourth multiplexers each having a first input 
port connected exclusively to a half of the plurality of 
parallel data conduits in the input transmission path, the 
third multiplexer having a second input connected to 
the output of the first multiplexer and the fourth mul- 
tiplexer having a second input connected to the output 
of the second multiplexer; 

the first multiplexer being responsive to each of the first 
transfer control signals for initiating a transfer of a 
word pair from the corresponding channel circuit while 
the third multiplexer is responsive to any of the first 
transfer control signals for completing the transfer of 
the data word pair to a half of the plurality of parallel 
data conduits in the output transmission path as the 
fourth multiplexer transfers a data word pair to the 
remaining half of the plurality of parallel data conduits 
in the output transmission path from a corresponding 
plurality of parallel data conduits in the input transmis- 
sion path; and 

the second multiplexer being responsive to each of the 
second transfer control signals for initiating a transfer 
of a word pair from the corresponding channel circuit, 
while the third multiplexer transfers a data word pair to 
said half of the plurality of parallel data conduits in the 
output transmission path from a corresponding plural- 
ity of parallel data conduits in the input transmission 
path, while the fourth multiplexer is responsive to any 
of the second transfer control signals for the completing 
the transfer of the data word pair to said remaining half 
of the plurality of parallel data conduits in the output 
transmission path. 

10. A method of time switching telecommunications data, 
the method comprising the steps of: 

selecting data samples in groups of uniform size, each 
group including at least two data samples from a time 
slot in an input frame of data samples, and writing the 
groups into a sequence of storage locations in as many 
storage entities as there are data samples in each group, 
and thereafter reading a sequence of the storage loca- 
tions in the storage entities simultaneously, group by 
group, wherein either the writing sequences are iden- 
tical and the reading sequences are exclusively unique, 
or the reading sequences are identical and the writing 
sequences are exclusively unique; 

responsive to each reading, selecting data samples into a 
selected group of data samples from among the read- 
outs of each of the storage entities; and 

transmitting the data samples of each selected group into 
an output frame of data samples, whereby a sequence 
of the data samples appears switched in the output 
frame with respect to the sequence of the data samples 
as they were stored from the input frame. 

11. A method directed by write and read control signals 
and periodic frame and time slot signals, of switching data 
words periodically occurring in a frame and time slot 
organized input signal stream, into a correspondingly orga- 
nized output signal stream of time switched data words, the 
method comprising the steps of: 

assembling data words from the input signal stream for 
storage, in response to the write control signals and the 



05/07/2004, EAST Version: 1.4.1 



5,841/ 

53 

periodic frame interval and time slot signals, each 
assembled data word including at least two data words 
having occurred in the input signal stream; 

sequentially storing as many identical copies of a frame of 
the assembled data words, as there are data words from 5 
the input signal stream in an assembled data word; 

sequentially reading assembled data words from each 
copy of the frame in accordance with as many pre- 
defined read sequences as there are copies of the frame; 
and 
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selectively transferring data words into the output signal 
stream from the assembled data words being read from 
each copy in response to the write control signals and 
the periodic frame interval and time slot signals; 

whereby up to half of the data read out during a frame 
interval appears as a frame of switched data words in 
the output signal stream, the remainder of the data read 
out during the frame interval being abandoned. 

* * * * * 
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